0716707垢版 | 大砲2017/10/02(月) 23:30:03.61ID:eOIGvVq/ DB だと、B-tree, B+ tree 計算量は、O(log n) 全(線形)探索なら、O(n) 計算量は、>>707 に書いた通り n = 100万なら、全探索で、100万回掛かるところが、 2分探索では、2^20 = 100万だから、20回 データを2分探索木で構築していないのなら、DB には勝てない