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