C.内挿探索

「プログラミング」及び「開発」関連用語集

カテゴリー: 探索アルゴリズム  閲覧数:356 配信日:2016-09-13 10:57


C.内挿探索


分布が偏っていないソートされた大きなリストでは二分探索よりも性能が良いが、最悪ケースでは O(n) となる