問題タブ [binomial-heap]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

39 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
147 参照

time-complexity - O(n log n) 時間よりも高速に比較ソート アルゴリズムで N 個の数値をソートできないのはなぜですか?

バイナリ、二項、およびフィボナッチヒープソートを調べていたところ、ソートに O(n log n) 時間がかかることがわかりました。なぜそうなるのか、誰か理由を教えていただけると助かります。

0 投票する
2 に答える
37 参照

binomial-heap - 二項ヒープ兄弟 - リンクされたリストの反転

l二項ヒープ内のノードのリストの反転がわかりません:

これは何を意味するのでしょうか？:

親？


12345678910