GYS ÖRNEK SORU

Algoritma sorusu: Uzun bir liste önce iki eşit parçaya ayrılıyor, her parça aynı yönteml…

Zaman ve Alan Karmaşıklığı · Böl ve Fethet: Birleştirme ve Hızlı Sıralama bölümü · Görevde yükselme ve unvan değişikliği sınavı

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çadan tek sıralı bir liste üretiliyor. Bu yaklaşım hangi sıralama algoritmasıyla adlandırılır?

Cevabı göster

Doğru cevap: C) Merge Sort

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;... n elemanlı bir dizide her adımda ilk elemanı pivot olarak seçen quick sort algoritması, dizi ters sıralı hâldeyken çalış... 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.

Ücretsiz Kayıt Ol