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