多项式算法的运行时间是输入大小的多项式函数。这意味着运行时间是形如 n^k 的函数,其中 k 是一个常数。例如,以下算法的运行时间是 n^2:
n^k
k
n^2
def polynomial_algorithm(n): for i in range(n): for j in range(n): print(i, j)
用自己的话写下这一站的结论。