17/03/14 16:30:57.80 aYfzmEhz.net
>>549
データ千件の中から線形探索すると、平均で500回かかる。
もし、データ中に無ければ、千回かかる
SQLite などのDBで、インデックスを付けていれば、2分探索で、
2**10 = 1,024 だから、10回で済む
データが百万もあれば、データを見つけるのに、線形探索では50万回かかるが、
2分探索では、2**20 = 百万 だから、20回で済む
それに、外部キーでもあれば、DBは必須だと思う
17/03/14 16:30:57.80 aYfzmEhz.net
>>549
データ千件の中から線形探索すると、平均で500回かかる。
もし、データ中に無ければ、千回かかる
SQLite などのDBで、インデックスを付けていれば、2分探索で、
2**10 = 1,024 だから、10回で済む
データが百万もあれば、データを見つけるのに、線形探索では50万回かかるが、
2分探索では、2**20 = 百万 だから、20回で済む
それに、外部キーでもあれば、DBは必須だと思う