什麼叫多項式時間演算法

　　多項式時間在決定型機器上是最小的複雜度類別，且在機器模型改變時依舊強韌，且也是可在副程式組合過程中保持封閉的類別。

　　數學家有時把“比多項式時間長的演算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。

　　指數時間就是一例。

　　定義：

　　多項式時間在計算複雜度理論中，指的是一個問題的計算時間不大於問題大小的多項式倍數。任何抽象機器都擁有一複雜度類，此類包括可於此機器以多項式時間求解的問題。

　　多項式時間在決定型機器上是最小的複雜度類別，且在機器模型改變時依舊強韌，且也是可在副程式組合過程中保持封閉的類別。

　　強多項式時間指的是此問題的運算時間不因輸入資料的數字大小而變動，而是依照輸入資料的結構複雜度。

　　教育學中有效時間，指在教學活動中，學生正確掌握知識技能的需要使用的一段時間，與教學成果直接有關的時間消耗 。比如教學內容的講解一般需要10分鐘，而老師在6分鐘進行了傳授並且學生得到掌握，那麼教育效率就高，時間相當有效且高效。有時也指受教育者能夠比較有效地學習掌握相關知識技能的一段時間，比如學生課堂上集中力一般最多20分鐘，老師要在20分鐘的有效時間內完成教學任務。

　　1、多項式時間在決定型機器上是最小的複雜度類別，且在機器模型改變時依舊強韌，且也是可在副程式組合過程中保持封閉的類別。

　　2、數學家有時把“比多項式時間長的演算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。指數時間（Exponential time）就是一例。