ryamada https://blog.hatena.ne.jp/ryamada/ ryamadaのコンピュータ・数学メモ https://ryamada.hatenadiary.jp/ アルゴリズム Glossary 時間計算量はステップ数、領域計算量は情報の保持量(メモリ負荷) 実際の実行にあたってはそれぞれの計算量により制約があり、アルゴリズムは、それらの負荷により分類される 計算量も『決定的(Deterministic)』か『非決定的(Non-deterministic)』かで２分される : 領域負荷で にて決定的な計算量 : 領域負荷で にて非決定的な計算量 : 領域負荷で にて決定的な計算量 : 時間負荷で にて決定的な計算量 : 時間負荷で にて非決定的な計算量 : 時間負荷で にて決定的な計算量 : 時間負荷で にて非決定的な計算量 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada.hatenadiary.jp%2Fentry%2F20051122%2F1132668337" title="時間計算量と領域計算量 - ryamadaのコンピュータ・数学メモ" 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 2005-11-22 23:05:37 rich https://ryamada.hatenadiary.jp/entry/20051122/1132668337 1.0 100%