Sobes.tech
Junior

Hansı alqoritmlər kvadrat mürəkkəbliyi O(n²)-yə malikdir?

sobes.tech Süni İntellekt

AI-dan cavab

  • Baloncuk sıralaması (Bubble Sort)
  • Seçim sıralaması (Selection Sort)
  • Ekleme sıralaması (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