多项式时间复杂度指的是解决问题需要的时间与问题的规模之间是多项式关系。
多项式关系形如，k为某个常数，n是问题的输入规模(例如n个未知数）。例如，时间复杂度为$O(nlog(n))、O(n^3)$都是多项式时间复杂度。时间复杂度为$O(n^log(n))、O(2^n)$是指数时间复杂度，O(n!)是阶乘时间复杂度。像O(a^n)和O(n!)型的时间复杂度，它是非多项式级的，其复杂度计算机往往不能承受。
| 时间复杂度 | 描述 |
|---|---|
| 形似 $O(nlog(n))、O(n^3)$ | 多项式时间复杂度 |
| 形似 $O(n^log(n))、O(2^n))$ | 指数时间复杂度 |
| 形似 $O(n!)$ | 阶乘时间复杂度 |
| 形似 $O(a^n)，O(n!)$ | 非多项式级复杂度 |
本文由博客群发一文多发等运营工具平台 OpenWrite 发布
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。