小编0im*_*es0的帖子

为什么是 O(n/2 + 5 log n) O(log n) 而不是 O(n log n)?

对于 n/2 + 5 log n,我认为 5 和 2 的低阶项将被删除,从而留下 n log n

我哪里错了?

编辑:

谢谢,我相信我现在可以纠正我的错误:

O(n/2 + 5 log n) = O(n/ 2 + log n) = O(n + log n ) = O(n)

n/2 + 5 log n <= 2 n,对于所有 n >= 1 (c = 2, n 0 =1)

complexity-theory

1
推荐指数
1
解决办法
45
查看次数

标签 统计

complexity-theory ×1