19/04/20 14:19:22.63 rcvSJkam0.net
まず、2分探索を、2分ヒープで作れば？
O(log N)
2^10 = 1,024 だから、千のデータを、10回で探索できる。
2^20 = 百万 のデータは、20回！
リストは、次の要素しかわからないから、ランダムアクセスは、O(N) になる。
例えば、1から5を見つけるのに、1,2,3,4,5 と、リンクをたどらないといけない
O(1)にするには、アドレスは計算式で求められるものだけ。
各要素が4バイト使うなら、1が100番地として、5は116番地みたいに