Sobes.tech
Junior

Кадом алгоритмҳо дорои мураккабии квадрати O(n²) мебошанд?

sobes.tech AI

Ҷавоб аз 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