hanaaaaaachiru https://blog.hatena.ne.jp/hanaaaaaachiru/ はなちるのマイノート https://www.hanachiru-blog.com/ 勉強メモ はじめに 昨日の記事で多項式時間アルゴリズムについて少し触れたのですが、その種類について書いていきたいと思います。 強多項式時間アルゴリズム 弱多項式時間アルゴリズム 擬多項式時間アルゴリズム 多項式時間アルゴリズムは強多項式時間アルゴリズムと弱多項式時間アルゴリズムに分かれます。それぞれの定義から例題を通して理解を深めていきたいと思います。 はじめに 定義 例題 入力数値が2進数 入力数値が１進数 さいごに 定義 まずはざっと定義を列挙していきます。○強多項式時間アルゴリズム 問題 P を解くアルゴリズムが次を満たすとき，それを 強多項式時間アルゴリズム と呼ぶ 1. P を解くときに実行す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.hanachiru-blog.com%2Fentry%2F2020%2F06%2F01%2F120000" title="多項式時間アルゴリズムの種類についてのメモ - はなちるのマイノート" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20log_2k Hatena Blog https://hatena.blog 2020-06-01 12:00:00 rich https://www.hanachiru-blog.com/entry/2020/06/01/120000 1.0 100%