#0 Алгоритмическая сложность - что это такое

Алгортимическая сложность(/вычислительная сложность) программы - математическая функция, аргументом которой служит условная "длина/размер входных данных", а значеним относительное время работы алгоритма.

Под относительным временем можно понимать количество каких-то операций, которые являются базовыми, например, количество сравнений элементов массива в ходе его сортировки.
Чем алгоритм эффективнее, тем его сложность меньше.

Таким образом, алгоритмическая сложность это зависимость количества неких базовых операций, от объема входных данных, а значит её можно представить как график:

Какой бывает алгоритмическая сложность - конкретные функции

Возможные варианты алгоритмической сложности, которые приводятся в книжке "Грокаем алгоритмы":

Рост количества операций для разных функций сложности

Как растет количество операций для разной сложности:

На графике это можно представить так:

>

Источники/что еще почитать

• Оценка сложности алгоритмов: https://habr.com/ru/articles/173821/
• Быстрый обзор сложности: https://ru.linkedin.com/pulse/%D0%B1%D1%...
• Что такое временная сложность алгоритма https://apptractor.ru/info/articles/chto...