【PHP】下らねぇ質問はここに書き込みやがれ 12at TECH
【PHP】下らねぇ質問はここに書き込みやがれ 12
- 暇つぶし2ch171:デフォルトの名無しさん
21/05/26 07:12:17.10 XGTO2klA0.net
>>156
DB は2分探索だから、計算量がO(log N)
ある行を探す際、線形探索なら千行は千回だけど、
2分探索なら、2^10 = 1,024 だから、10回で探索できる
その代わり、インデックスが必要。
DBは、探すのに特化してる
次ページ続きを表示1を表示最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch