#Будь_как_все
Сложность алгоритма - это зависимость времени работы от размера входных данных. Условно говоря, пусть алгоритм получает тысячу элементов и обрабатывает их за тысячу секунд. Как изменится это время, если передать миллион элементов?
Самые быстрые алгоритмы называются линейными. Это когда тысяча элементов обрабатывается за тысячу секунд, миллион - за миллион и т.д. Один из самых медленных алгоритмов - экспоненциальные. Условную тысячу элементов они обработают за тысячу секунд, а 10 тысяч - за миллион.
О чем рубрика
Сложность алгоритма - это зависимость времени работы от размера входных данных. Условно говоря, пусть алгоритм получает тысячу элементов и обрабатывает их за тысячу секунд. Как изменится это время, если передать миллион элементов?
Самые быстрые алгоритмы называются линейными. Это когда тысяча элементов обрабатывается за тысячу секунд, миллион - за миллион и т.д. Один из самых медленных алгоритмов - экспоненциальные. Условную тысячу элементов они обработают за тысячу секунд, а 10 тысяч - за миллион.
О чем рубрика