标签: algorithm big-o
我需要设计一种能够在给定的O符号中进行一些计算的算法。自从我上次用O表示法计算已经有一段时间了,我对如何将不同的O符号加在一起感到有些困惑。
O(n) * O(log n) = O(n log n) O(n) + O(n) = O(2n) = O(n) O(n) * O(log n) + O(n log n) = O(n log n) + O(n log n) = O(n log n)
这些是正确的吗?我忽略了哪些其他规则?