алгоритмической сложности log (n), то подразумевается логарифм с основанием в виде двойки?
неважно, ведь вы можете любой логарифм привести к любому основанию, вынеся константу, которая опускается
чисто статистически— да, скорее всего там двойка, но это а) необязательно, б) асимптотически неважно
Да, разобрался там учитываются значения степеней, а константы не имеют значения. Спасибо
Вот тут понятно расписано: https://forum.sources.ru/index.php?showtopic=337205
Обсуждают сегодня