Algoritma Karmaşıklığı-Analizi

ALGORİTMA EN İYİ DURUM EN KÖTÜ DURUM SEÇEREK SIRALAMA O(N2) O(N2) YERLEŞTİREREK SIRALAMA O(N) O(N2) İYİLEŞTİRİLMİŞ KABARCIKSIRALAMA O(N) O(N2) KABARCIK SIRALAMA O(N2) O(N2) HIZLI SIRALAMA NlogN O(N2) SIRAYLA ARAMA 1 O(N) İKİLİ ARAMA 1 logN   EN İYİ DURUM : Seçerek,yerleştirerek,iyilşetirilmiş kabarcık ve Kabarcık sıralama algoritmlarında sıralanacak listenin zaten sıralı olma durumudur. Sırayla ve ikili … Devamını oku…