10 месяцев назад
Кто такая асимптотика? 📕 С ВУЗа все знают математическое определение асимптотики. Для общего понимания, в программировании она может обозначать например «примерную» оценку количества операций относительно размеров входных данных. 📗 В программировании они встречаются абсолютно везде при вычислении эффективности чего угодно где угодно и на чем угодно. Поэтому незнание основ асимптотического анализа можно справедливо сравнить с ездой на машине без приборной панели. 📘 Асимптотически можно оценить например количество операций выполняемых твоим кодом, количество используемой памяти или объем пакета передаваемого по сети. 📙 Почему же не посчитать например количество операций точно, зачем это все? Дело в том, что различные команды используют различное количество различных инструкций процессора, более того, зачастую мы не знаем каких именно, поэтому без подобных «округлений» никуда. 💯 Если хочешь проходить обучение у меня, пиши @ifrair
901 читали · 1 год назад
О скорости роста
Очень часто важнейшей характеристикой той или иной зависимости является скорость ее роста. Есть даже целое направление в математике: асимптотические методы. Асимптотика — это и есть поведение на бесконечности (или вообще в пределе). Итак, эталоном служит линейный рост, или рост линейных функций: y=ax. Можно и ax+b, но свободный коэффициент погоды не делает при больших х. Конечно, чем больше угловой коэффициент а, тем быстрее растет функция, но все равно рост считается линейным. Дело в том, что есть функции, растущие быстрее любой линейной...