Почему квадратичная сложность считается наименее эффективной в алгоритмах?

Квадратичная сложность (O(n^2)) считается наименее эффективной в алгоритмах, потому что время выполнения алгоритма увеличивается пропорционально квадрату размера входных данных. habr.com proglib.io

Например, если размер входных данных удваивается, то время выполнения алгоритма увеличится в четыре раза. proglib.io Это может сделать алгоритм неэффективным для больших массивов из-за большого количества операций, выполняемых на каждый элемент. habr.com

Примеры алгоритмов с квадратичной сложностью: пузырьковая сортировка, сортировка вставками и сортировка выбором. proglib.io