时间复杂度O(n log(log n))+ n O(L)

时间:2011-02-13 15:00:58

标签: big-o time-complexity

我想找到这个的整体时间复杂度:

O( n log(log n)) + n O(L)

其中n是对象的数量,每个对象都有一个长度为L的字符串。

1 个答案:

答案 0 :(得分:1)

L是常数,因此您可以将其重写为

O(n log(log(n))+ O(n)

当n小于n log(log(n))时,结果为

O(n log(log(n))