Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Merge-Sort 再帰アルゴリズム (特定の入力) の比較のリストを実行せずに書き留める方法はありますか?
みたいなことを聞かれる試験があるのですが、パソコンではできませんでした。
たとえば、その入力 A = { 2, 3, 1, 4, 5, 0, 4, 2, 7, 8 }
このデモを使用できます:比較境界を使用したMergeSortデモ
このページでは、MergeSort のデモを行います。同時に、実際に使用された比較の数と、この数の最悪の場合の上限が表示されます。
Merge Sortアルゴリズムを踊る人々を見ることができます
http://www.youtube.com/watch?v=XaqR3G_NVoo
楽しむ