データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

80: デフォルトの名無しさん [] 2022/09/26(月) 15:08:47.03 ID:cqAm7B1L(1/5) AAS
比較に基づくソートの最悪の入力に対する実行時間の下限がΩ(n * log(n))であることの証明が分かりません。

81: デフォルトの名無しさん [] 2022/09/26(月) 15:13:01.77 ID:cqAm7B1L(2/5) AAS
決定木で説明しますが、その説明が分かりません。

83: デフォルトの名無しさん [] 2022/09/26(月) 16:07:33.81 ID:cqAm7B1L(3/5) AAS
比較に基づく任意のソートアルゴリズムに対して、その決定木って作れますか？

84: デフォルトの名無しさん [] 2022/09/26(月) 18:12:30.08 ID:cqAm7B1L(4/5) AAS
決定木の各ノードである2つの要素のペアの大小関係が決まりますが、その情報を利用しない場合にはどうなりますか？

86: デフォルトの名無しさん [] 2022/09/26(月) 21:50:30.08 ID:cqAm7B1L(5/5) AAS
>>85
ありがとうございました。