Photo by
miciluce
📏ドナルド・クヌースは 二分探索の基本的なアイディアは比較的平易だが、その詳細は驚くほど扱いが難しいものになりうると述べており
「整列」とはここではランダムに並べられた情報をある順番に並び替えること。いろいろな整備が主に７、８０年代に行われたようだ。
ウェイとウェイでKウェイ
コンピュータサイエンスでは、kウェイマージアルゴリズムまたはマルチウェイマージ（マルチウェイ併合）は、k個のソートされたリストを取り込み、それらを1つのソートされたリストにマージすることに特化したシーケンスマージアルゴリズムの特定のタイプです。これらのマージアルゴリズムは、一般に、2以上の数のソートされたリストを取り込むマージアルゴリズムを指します。2ウェイマージはバイナリーマージとも呼ばれます。
探索(searching)とは、格納されたデータの取り出しに関する技術で、今ならデータベースやKVSあるいは辞書データといったものが代表作になるだろうツリーが主役になる
ドナルド・クヌースは "Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky ..."（二分探索の基本的なアイディアは比較的平易だが、その詳細は驚くほど扱いが難しいものになりうる）と述べており[1]、二分探索が正確に実装されていないことは多い。Richard E. Pattis の1988年の調査では、書籍20冊のうち15冊が誤っていた
いいなと思ったら応援しよう！
