コンピュータによる計算 -できそうで、できない-(PDF) アルゴリズムと計算量 NP完全性 Wikipedia - 多項式時間 Wikipedia - 指数関数時間 つまり、多項式時間＝, 指数時間＝(cは定数)。式だけを見れば似ているようにも思えるが、両者の違いは歴然としている…