Почему современные алгоритмы часто называются алгоритмами с квадратичной сложностью?

Алгоритмы часто называются алгоритмами с квадратичной сложностью, потому что время их выполнения растёт пропорционально квадрату размера входных данных. habr.com

Это часто возникает в алгоритмах с вложенными циклами, когда каждый элемент первого списка обрабатывается с каждым элементом второго списка. habr.com

Например, квадратичную сложность (O(n^2)) имеет алгоритм сортировки вставками. tproger.ru В канонической реализации он представляет собой два вложенных цикла: один, чтобы проходить по всему массиву, а второй, чтобы находить место очередному элементу в уже отсортированной части. tproger.ru

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