Sobes.tech
Junior

Qaysi algoritmlar O(n²) kvadrat murakkablikka ega?

sobes.tech AI

AIdan javob

  • Kabarcık Sıralaması (Bubble Sort)
  • Seçim Sıralaması (Selection Sort)
  • Eklemeli Sıralama (Insertion Sort)
  • İç içe döngüleri dolaşma, her döngü giriş verilerinin boyutuna bağlıdır (örneğin, bir dizide çiftleri arama)

İç içe döngü örneği:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Bir işlem, örneğin, çiftleri yazdırma (arr[i], arr[j])
            pass