Из рисовальщиков графиков у меня gnuplot на машине установлен и как там ввести (log n)^2 и даже просто как ввести log по основанию умишка/опыта не хватает) Я разработчик все же больше чем математик.
uvelichitel, Для асимптотики основание роли не играет. У американцев log это наш ln (основание e, натуральный логарифм), lg (десятичного) обычно нет, но есть log10, log2.
Александр Скуснов, всегда считал, что в асимптотике именно log2 используется, так как он ложится на двоичную СС примерно так же как log10 на десятеричную.
Ну и если руками посчитать сложность для merge sort например или бинарного поиска, то там именно логарифмы по основанию 2 выходят
Дмитрий Беляев, изменение основания логарифма это просто умножение на константу. Поскольку в асимптотике константы неважны, то и основание логарифма неважно.
Поэтому когда говорят «логарифмическая сложность» никто не уточняет основание.
Простой
Простой
