Ещё в первой половине XVII французский философ и математик Декарт высказал мысль о всеобщем языке. Язык, который был бы доступен и понятен каждому. Люди много раз пытались искусственно составить новую лексику, обычно на основе латыни, но она не приживалась. В виртуальном мире всеобщий язык есть — это язык программирования. Слово лог часто используют программисты, оно вошло в интернет-сленг. Далее в мануале об этом более подробно. Происхождение слова Слово произошло:от английского “log” — запись, протокол, журнал событий, дневник; от греческого “logos” – слово, понятие, учение...

Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Если вы сталкивались с алгоритмами, то наверняка видели обозначения типа O(log n), а также слышали о логарифмической вычислительной сложности. Давайте освежим в памяти, что это такое, и как оценивается сложность алгоритмов. Итак, обычно сложность алгоритмов оценивают по времени выполнения либо по используемой памяти. Как бы там ни было, сложность будет зависеть от размеров входных данных. Очевидно, что массив из ста элементов обработается быстрее, чем из тысячи...