Big-O表示法计算,O(n)* O(log n)= O(n log n)

时间:2012-03-14 00:11:47

标签: 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)

这些是正确的吗?我忽略了哪些其他规则?

0 个答案:

没有答案