标签: big-o time-complexity
我想找到这个的整体时间复杂度:
O( n log(log n)) + n O(L)
其中n是对象的数量,每个对象都有一个长度为L的字符串。
n
L
答案 0 :(得分:1)
L是常数,因此您可以将其重写为
O(n log(log(n))+ O(n)
当n小于n log(log(n))时,结果为
O(n log(log(n))