gpt4 book ai didi

algorithm - 多项式时间和指数时间

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:11:56 24 4
gpt4 key购买 nike

谁能解释一下多项式时间、非多项式时间和指数时间算法之间的区别?

例如,如果一个算法需要 O(n^2) 时间,那么它属于哪一类?

最佳答案

下面是分析算法时常用的Big-O函数。

  • O(1) - 常数时间
  • O(log(n)) - 对数时间
  • O(n log(n)) - 线性时间
  • O((log(n))c) - 多对数时间
  • O(n) - 线性时间
  • O(n2) - 二次时间
  • O(nc) - 多项式时间
  • O(cn) - 指数时间
  • O(n!) - 阶乘时间

(n = 输入的大小,c = 某个常数)

这是表示某些函数的 Big-O 复杂度的模型图

graph model

图学分http://bigocheatsheet.com/

关于algorithm - 多项式时间和指数时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4317414/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com