Кто такая асимптотика? 📕 С ВУЗа все знают математическое определение асимптотики. Для общего понимания, в программировании она может обозначать например «примерную» оценку количества операций относительно размеров входных данных. 📗 В программировании они встречаются абсолютно везде при вычислении эффективности чего угодно где угодно и на чем угодно. Поэтому незнание основ асимптотического анализа можно справедливо сравнить с ездой на машине без приборной панели. 📘 Асимптотически можно оценить например количество операций выполняемых твоим кодом, количество используемой памяти или объем пакета передаваемого по сети. 📙 Почему же не посчитать например количество операций точно, зачем это все? Дело в том, что различные команды используют различное количество различных инструкций процессора, более того, зачастую мы не знаем каких именно, поэтому без подобных «округлений» никуда. 💯 Если хочешь проходить обучение у меня, пиши @ifrair
1 год назад