Что такое O (журнал* N)?

O (log * N) - это « повторный логарифм »:

В информатике повторный логарифм n, записанный в виде log * n (обычно читается как «логарифм»), - это количество раз, когда функция логарифма должна итеративно применяться до того, как результат станет меньше или равен 1.