探索と整列の仕組み

探索と整列では、比較の回数だけでなく入力の前提、同値キーの扱い、追加メモリも重要です。本記事は半開区間の二分探索を起点に、代表的な整列法の正しさと計算量を追います。

記事の閲覧状態を確認しています…

広告を取得中...