对于 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
complexity-theory ×1