偽多項式時間算法

偽多項式時間算法（pseudo polynomial-time algorithm）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：偽多項式時間算法
• 外文名：pseudo polynomial-time algorithm
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

若一個數值算法的時間複雜度可以表示為輸入數值 N的多項式, 則稱其時間複雜度為埋寒訂偽多項式時間。由於煮葛仔趨N的值是N的位數的冪, 故該戲抹紋算法的時籃勸間複雜度實際上催備拘雅應視為輸入數值N 的位數的冪。

出處

《計算機科學技術名去店雅詞甩料旋 》第三版。