Временная сложность O (n log (log n)) + n O (L)

Question

Я хочу найти общую сложность времени:

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

, где n - количество объектов, и у каждого объекта есть строка длиной L.

Answer 1

L является постоянным, поэтому вы можете переписать его как

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

, поскольку n меньше n log (log (n)), результат равен

O (n log (log (n))