多項式時間內是什么意思
多項式時間內是什么意思
多項式時間在計算復雜度理論中，這里的計算時間并不是指具體的時間，而是解決問題時使用的算法的時間復雜度。具體來說，任何抽象機器都擁有一復雜度類，此類包括可于此機器以多項式時間求解的問題。數(shù)學家有時會把“如多項式時間長的算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數(shù)目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。
導讀多項式時間在計算復雜度理論中，這里的計算時間并不是指具體的時間，而是解決問題時使用的算法的時間復雜度。具體來說，任何抽象機器都擁有一復雜度類，此類包括可于此機器以多項式時間求解的問題。數(shù)學家有時會把“如多項式時間長的算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數(shù)目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。
該詞語指的是一個問題的計算時間不大于問題大小的多項式倍數(shù)。多項式時間在計算復雜度理論中，這里的計算時間并不是指具體的時間，而是解決問題時使用的算法的時間復雜度。具體來說，任何抽象機器都擁有一復雜度類，此類包括可于此機器以多項式時間求解的問題。數(shù)學家有時會把“如多項式時間長的算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數(shù)目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。
多項式時間內是什么意思
多項式時間在計算復雜度理論中，這里的計算時間并不是指具體的時間，而是解決問題時使用的算法的時間復雜度。具體來說，任何抽象機器都擁有一復雜度類，此類包括可于此機器以多項式時間求解的問題。數(shù)學家有時會把“如多項式時間長的算法”視為快速計算，相對應的是超多項式時間，表示任何多項式時間的輸入數(shù)目只要夠大，超多項式時間所需的解題時間終究會大大超過任何多項式時間的問題。
為你推薦
綜合
