Биг О нотация Log Base 2 или Log Base 10 [копия]
На этот вопрос уже есть ответ здесь:
Является ли журнал Big O (logn) базой e? 7 ответовКогда в статьях / вопросах указывается, что время выполнения алгоритма Big O равно O (LogN).
Например, Quicksort имеет время выполнения Big O, равное O (LogN), где оно равно Log Base 10, а высота двоичного дерева - O (LogN + 1), где оно равно Log Base 2.
Вопрос
1) Я не совсем понимаю, является ли это «База логарифмов 10» или «База логарифмов 2», поскольку разные статьи используют разные основания для своего логарифма.
2) Имеет ли значение, если его база журнала 2 или база 10 журнала ??
3) Можем ли мы предположить, что это означает Log base 10, когда мы видим O (LogN) ???