q
Ох, вспомнил про то, как писал ДО на паскале на листочке. Но там вполне заслужение наказание))
Size: a a a
2021 April 21
NK
Ну так в c++ когда ДО пишешь то память не надо выделять через new если хочешь что-то быстрое
CD
у нас на сервере много лет не было -O2 для плюсов, среднее решение на C++ и Java работало одинаковое время
K
у вас - это где?
CD
локальный самарский ресурс для проведения локальных туров, вряд ли что-то скажет
CD
но ты делаешь что-то очень сильно не так, например, пишешь java-код на плюсах :)
OW
Всем привет. Подскажите пожалуйста. Читаю книгу грокаем алгоритмы. Автор log2(n) сокращает до log(n). Подскажите, это общая практика?
A
DP
не думаю. log() обычно означает log_e()
но для оценки О сложности основание логарифма не важно
но для оценки О сложности основание логарифма не важно
A
где то пишут lg(n) даже просто потому что так короче
OW
Спасибо!!
А
lg(n) это логарифм с основой 10
А
А ln(n) это логарифм с основой e
A
я знаю, я лишь сказал, что видел, что его используют как короткий вариант логарифма, потому что в биг о база не важна
EZ
Где ты в алгоритмах e найдешь
А
Ясно
DP
нигде, но человеку понятно что я имел ввиду. логарифм по основанию е )
EZ
Довольно бесполезно вводить сокращение которое не будешь использовать, не находишь
DP
имеешь ввиду сам логарифм с такой базой? ну, я видел такое в электронике, экономике. для временных последовательностей
EZ
Книга про алгоритмы