Почему использование вложенных циклов может привести к квадратичной сложности O(n^2)?

Использование вложенных циклов может привести к квадратичной сложности O(n^2) из-за того, что внешний цикл выполняется n раз, а внутренний — n раз для каждой итерации внешнего цикла. wiki.merionet.ru

Таким образом, общее количество итераций составит n^2, где n — длина массива. habr.com wiki.merionet.ru Например, если в массиве 10 элементов, то количество итераций будет 100 (10^2). wiki.merionet.ru

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