gpt4 book ai didi

big-o - 大 O 表示法的 2^n 或 n^2 中的主要术语是什么

转载 作者:行者123 更新时间:2023-12-04 16:33:53 25 4
gpt4 key购买 nike

我一直在研究 Big O 符号并遇到了一个操作计数 2^n+n^2 .我理解大 O 表示法的做法是删除常量和低阶项,但是我无法弄清楚要制作哪一个 O(n) .我想可能是2^n但没有找到任何建议这一点的运气。

最佳答案

查看随时间的增长因素。对于 n 的前八个值, O(n^2)工作到:

0, 1, 4, 9, 16, 25, 36, 49...
O(2^n)产生两个幂:

1, 2, 4, 8, 16, 32, 64, 128...

哪个增长更快应该是相当明显的。

请注意,即使底数和指数不同,一般规则也适用。 O(1.1^n)最初的工作量可能低于 O(n^10)较小的 n ,但所有指数大于 1 的指数增长最终都会超过固定指数多项式增长,如 n接近无穷大。

关于big-o - 大 O 表示法的 2^n 或 n^2 中的主要术语是什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34687940/

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