Sobes.tech
Junior

Hangi algoritmalar O(n²) kareli karmaşıklığa sahiptir?

sobes.tech yapay zeka

AI'dan gelen yanıt

  • Kabarcık Sıralaması (Bubble Sort)
  • Seçmeli Sıralama (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