hanaaaaaachiru https://blog.hatena.ne.jp/hanaaaaaachiru/ はなちるのマイノート https://www.hanachiru-blog.com/ アルゴリズム 勉強メモ はじめに 前回の続きをやっていきたいと思います。 www.hanachiru-blog.com 今回のテーマは「確率的解析と乱択アルゴリズム」になります。 はじめに 確率的解析 指標確率変数 乱択アルゴリズム 確率的解析 確率的解析は確率を用いる問題の解析手法である。入力分布に関する知識、もしくは入力分布を仮定する必要があり、実行時間の平均を計算してアルゴリズムを解析する。このように全ての可能な入力に対する実行時間を平均して計算される実行時間を平均実行時間と呼ぶ。 指標確率変数 アルゴリズムの確率的解析には指標確率変数が役に立つ。 標本空間Sと事象Aが与えられているとする。この事象Aに関する指… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.hanachiru-blog.com%2Fentry%2F2021%2F11%2F03%2F153645" title="アルゴリズムイントロダクション第5章の個人まとめ - はなちるのマイノート" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-11-03 15:36:45 rich https://www.hanachiru-blog.com/entry/2021/11/03/153645 1.0 100%