gpt4 book ai didi

algorithm - bigO(5*2^n + 1000n^100) 是如何变成 bigO(2^n) 的?

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

<分区>

我刚刚开始阅读 Gayle Macdowell 的“破解编码面试”。在这个 BigO 主题中,它说我们应该删除非支配项。

O(n^2 + n) 变为 O(n^2),O(n + log n) 变为 O(n)。

嗯,我明白了。如果我们假设 n 的值是某个大数,那么我们可以忽略较小的结果,因为它会比较大的结果小得多。

但是,在这种情况下,O(5*2^n + 1000n^100) 怎么变成 O(2^n)) 呢?

难道 n^100 不比 2 ^n 占优吗?

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