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

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

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

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