Polynomial time and exponential time

前端 未结 7 1578
误落风尘
误落风尘 2020-12-02 04:26

Could someone explain the difference between polynomial-time, non-polynomial-time, and exponential-time algorithms?

For example, if an algorithm takes O(n^2) time, t

7条回答
  •  孤城傲影
    2020-12-02 04:41

    polynomial time O(n)^k means Number of operations are proportional to power k of the size of input

    exponential time O(k)^n means Number of operations are proportional to the exponent of the size of input

提交回复
热议问题