algorithm - リンクリストの並べ替え

algorithm - リンクリストの並べ替え

私は最近、いくつかの基礎をブラッシュアップしていたが、リンクリストのマージソートはかなり良い挑戦であることがわかった。 適切な実装を行っている場合は、ここで披露してください。…


algorithm - 非再帰的マージソート

誰かが非再帰的マージソートの仕組みを英語で説明できますか? ありがとう…



algorithm - マージソートのスペース所要量

Mergesortのスペース所要量O(n)を理解しようとしています。 所要時間は基本的にレベル数(logn)* merge(n)なので、(n log n)になります。 今、我々はまだ左右2つの異なる配列で、レベルごとにnを割り当てています。 ここで重要なのは、再帰的関数がスペースを解放するときにスペースが解放されることですが、それがあまりにも明白であるとは思わない。 その上、私が見つけ…


algorithm - リンクリストをソートするために、マージソートがクイックソートよりも優先される理由

私はフォーラムで次のように読んでいます: マージソートは、リンクリストのような不変のデータ構造にとって非常に効率的です そして クイックソートは、通常、データがメモリに格納されているときにマージソートよりも高速です。 ただし、データセットが巨大で、ハードドライブなどの外部デバイスに格納されている場合、マージソートはスピードの点では明らかです。 これは、外部ドライブの高価な読み取りを最小限に抑…


java - ソートされた行列の要素を見つける

この質問には既に回答があります: 左から右、上から下にソートされた2次元配列の数値を検索するにはどうすればよいですか? 19の答え 問題:各行と各列がソートされている行列がある場合、その中に要素を見つける方法を書いてください。 これは古典的なインタビューの質問です、ここで私の解決策です boolean F(int[][] matrix, int hs, int he, int ws, in…


arrays - なぜ、mergesortの空間の複雑さはリンクリストのO(log(n))ですか?

配列上のMergesortは空間の複雑さがO(n)であり、リンクされたリスト上のmergesortは空間の複雑さがO(log(n))であり、 ここで文書化されている 私は2つのサブアレイをマージするときに補助記憶装置が必要なので、配列の場合を理解していると思います。 しかし、リンクリストのマージソートでは、2つのサブリンクリストをマージするだけでは問題ありませんか? 私はこれが新しい頭部を作る…




マージソート java アルゴリズム python 配列 奇数 バブルソート クイックソート c言語 理由