データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
80: 2022/09/26(月)15:08 ID:cqAm7B1L(1/5) AAS
比較に基づくソートの最悪の入力に対する実行時間の下限がΩ(n * log(n))であることの証明が分かりません。
81: 2022/09/26(月)15:13 ID:cqAm7B1L(2/5) AAS
決定木で説明しますが、その説明が分かりません。
83: 2022/09/26(月)16:07 ID:cqAm7B1L(3/5) AAS
比較に基づく任意のソートアルゴリズムに対して、その決定木って作れますか?
84: 2022/09/26(月)18:12 ID:cqAm7B1L(4/5) AAS
決定木の各ノードである2つの要素のペアの大小関係が決まりますが、その情報を利用しない場合にはどうなりますか?
86: 2022/09/26(月)21:50 ID:cqAm7B1L(5/5) AAS
>>85
ありがとうございました。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.521s*