多项式时间复杂度，表示为 O(n^k)，是一类时间复杂度，表示算法运行所需时间与输入数据大小 n 的某个常数幂 k 成正比。多项式时间复杂度包括 O(n)、O(n^2)、O(n^3) 等运行时间。其中 'n' 表示输入的大小，而 'k' 表示一个常数。多项式时间算法对于小中型输入被认为是相对高效的，但由于函数的快速增长率，对于大型输入可能会变得不切实际。