Нотация Big-O ничего не говорит вам о том, сколько итераций (или как долго) займет алгоритм. Это показатель роста скорости функции по мере увеличения количества элементов (обычно к бесконечности).
Итак, в вашем случае O (n 2 ) просто означает, что вычислительные ресурсы пузырьковой сортировки растут на квадрат как количество элементов. Таким образом, если у вас в два раза больше элементов, вы можете ожидать, что это займет (в худшем случае) в 4 раза больше (как ограничение верхний ). Если у вас в 4 раза больше элементов, сложность возрастает в 16 раз. И т.д.
Для алгоритма со сложностью O (n 2 ) пять элементов могут занять 25 итераций или 25 000 итераций. Невозможно сказать, не анализируя алгоритм. В том же духе, выполнение функции со сложностью O (1) (постоянное время) может занять 0,000001 секунды или две недели.