Блок Интро: Словарь умных слов
Асимптотическая сложность алгоритма (asymptotic complexity) - функция, описывающая предельное поведение времени (или памяти) работы алгоритма при стремлении размера входных данных n к бесконечности.
Асимптотическая сложность алгоритма позволяет описать как быстро растет время/память алгоритма в зависимости от размера входа.
___
Простыми словами:
Асимптотика - способ понять, как быстро будет расти время работы алгоритма, когда данных становится больше.
Асимптотика это не про точные числа, время, железо. Асимптотика это про поведение.
________________________________________________________________
Лексикографический порядок (lexicographical order) - бинарное отношение порядка на множествах последовательностей (строках), определяемое на основе порядка их элементов.
___
Простыми словами:
Лексикографический порядок - порядок, по которому слова стоят в словаре.
Принцип работы:
- Берем первую букву: a < b - останавливаемся, слово на a раньше всех слов на b.
- Если первые буквы одинаковые - сравниваем вторые.
- Если все буквы совпали, но одно слово короче - оно идет раньше.
app < apple //true
