晴れ

http://seaoak.cocolog-nifty.com/read/2011/02/javascript-b130.html を読んで

• 計算量はあくまで概念であって，現実の計算時間と密に関係しない．
• 特定の言語で「配列(Array)」と呼ばれるもののアクセス時間が O(1) かどうかは，Wikipedia の「配列」に書いてある一般論で議論せず，その言語の仕様書に基づいて議論すべき．
• 8 M 個の要素が入った配列のうちランダムに選ばれた 1024 個の要素へのアクセス時間で検証可能なのかどうか