遅レスです.初めから数式出せば「最悪値の下限」なんて気持ち悪いの追加しなくて済んだんだよなあ
読み返してみると
>>132,
>>144 の記述は恥ずかしい…
>>137 >ワロタw
>高校生のディベートかよ。
>
>「定数のオーダーでアクセス可能だからランダムアクセス」
>なんて定義じゃ、有限な時間で到達可能な情報を備えていれば
>全てランダムアクセスって事じゃんw
問題無い.
O(f(n)) ≡ {g(n) | (∀n ∈ 自然数)(∃c > 0)(∃N ∈ 自然数)(n > N → |g(n)| < c f(n))}
であるから,∞ の近傍で有限時間内にアクセスできることが条件だ.寧ろ厳しすぎて
HDD 等のお皿モノは悉く脱落する.
>工学的・実用的な概念なんだから工学的・実用的な
>上限を設けないと意味がないよ。
実用性がある数学上の概念だ.素人向けに上限時間などを導入するから
HDDのシークタイムや磁気テープの送り時間の評価漏れが起きる,と今回の件で実感している.