您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

多项式时间和指数时间

多项式时间和指数时间

检查这个出来。

指数比多项式差。

O(n ^ 2)属于二次类别,它是多项式的一种(指数等于2的特殊情况)并且优于指数。

指数是 多少 比多项式更糟糕。看看功能如何成长

n    = 10    |     100   |      1000

n^2  = 100   |   10000   |   1000000

k^n  = k^10  |   k^100   |    k^1000

除非k小于1.1,否则k ^ 1000非常大。就像,宇宙中的每个粒子都必须每秒进行1000亿亿次运算,而这要花费数万亿亿亿年。

我没有计算出来,但是它很大。

其他 2022/1/1 18:19:46 有440人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶