アルゴリズムイントロダクション第5章の個人まとめ

はじめに 前回の続きをやっていきたいと思います。 www.hanachiru-blog.com 今回のテーマは「確率的解析と乱択アルゴリズム」になります。 はじめに 確率的解析 指標確率変数 乱択アルゴリズム 確率的解析 確率的解析は確率を用いる問題の解析手法である。入力分布に関する知識、もしくは入力分布を仮定する必要があり、実…