📄️ Что такое алгоритм?
Алгоритмы
📄️ Временная сложность
Когда мы с вами программируем очередной алгоритм, мы хотим понять за сколько времени он будет выполнен.
📄️ Пространственная сложность
Когда вы инициализируете переменные, такие как массивы или строки, ваш алгоритм выделяет память. Мы никогда не учитываем пространство, используемое входными данными (это плохая практика изменять входные данные), и обычно не учитываем пространство, используемое выходными данными (ответом), если интервьюер не попросит нас об этом.
📄️ Примеры
Константное время - constant time - O(1)
📄️ Практика
Вам необходимо установить время за которое выполнится алгоритм.
📄️ Домашнее задание
1. Просмотреть задачи из урока, выучить термины и определения