Sobes.tech
Junior
92
questionbank

Какие алгоритмы имеют квадратичную сложность O(n²)?

Ответ от нейросети

sobes.tech AI

  • Пузырьковая сортировка (Bubble Sort)
  • Сортировка выбором (Selection Sort)
  • Сортировка вставками (Insertion Sort)
  • Обход вложенных циклов, где каждый цикл зависит от размера входных данных (например, поиск пар в массиве)

Пример вложенных циклов:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Какая-то операция, например, печать пары (arr[i], arr[j])
            pass