n elemanlı bir dizide her adımda ilk elemanı pivot olarak seçen quick sort algoritması, dizi ters sıralı hâldeyken çalıştırılıyor. Bu durumda algoritmanın en kötü durum çalışma zamanı aşağıdakilerden hangisidir?
Cevabı göster
Doğru cevap: A) O(n²)
GYS ÖRNEK SORU
Algoritma sorusu: n elemanlı bir dizide her adımda ilk elemanı pivot olarak seçen quick…
Konu özeti: Zaman ve Alan Karmaşıklığı · Böl ve Fethet: Birleştirme ve Hızlı Sıralama
Zaman karmaşıklığı işlem adım sayısının, alan karmaşıklığı ise kullanılan ek bellek miktarının girdiye göre değişimidir. Bazı algoritmalar zamandan tasarruf için bellek harcar, bazıları tersini yapar; bu iki ölçü genellikle birbiriyle denge kurar.
Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Algoritma ders sayfasına gidin.
Benzer sorular
Elindeki 200 kartı sıralamak isteyen Ali, bir kartı referans seçip ondan küçükleri sol, büyükleri sağ desteğe ayırıyor;... Uzun bir liste önce iki eşit parçaya ayrılıyor, her parça aynı yöntemle tek başına sıralanıyor ve sonunda iki sıralı par... Aşağıdakilerden hangisi bir sıralama algoritması değil, ağırlıklı bir çizgede en kısa yolu bulan bir yöntemdir? Ağırlıklı bir grafta bir başlangıç düğümünden diğer tüm düğümlere giden en iyi yolları bulmak için kullanılan algoritma...Algoritma sorularının tamamını çözün
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.