Почему некоторые алгоритмы становятся более затратными при увеличении входных данных?

Некоторые причины, по которым некоторые алгоритмы становятся более затратными при увеличении входных данных:

• Рост количества операций и времени выполнения. habr.com Это характерно для алгоритмов с линейной сложностью (O(n)), когда время выполнения пропорционально размеру входных данных. habr.com Например, при увеличении размера входных данных вдвое время выполнения алгоритма также увеличится примерно вдвое. habr.com
• Увеличение объёма потребляемой памяти. ru.wikipedia.org fuse8.ru Это свойственно алгоритмам с квадратичной сложностью (O(n^2)), когда время выполнения увеличивается пропорционально квадрату размера входных данных: если размер входных данных удваивается, время выполнения алгоритма увеличится в четыре раза. proglib.io

При этом есть и алгоритмы с логарифмической сложностью (O(log n)), например бинарный поиск, производительность которых ухудшается медленно с увеличением размера данных. habr.com