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