Ücreti neyse vereceğim Algoritma ödev!!! (2. sayfa)

quote:

Orijinalden alıntı: makmakmakxd

bubble sort un ise yarayacagini dusunmuyorum cunku verilen algoriitma O(n^2) ve bubble sort da O(n^2).
Tavsiyem once merge ya da quick sort ile sortla O(nlogn)
sonra diziyi bastan sona ikiser ikiser karsilastirarak en az uzakligi bul O(n)

toplam runtime da O(n) + O(nlogn) den O(n) olur ve algoritmamiz efficient hale gelir.

Ama sunlari soyleyeyim merge sortta N elemanli ekstra bir array olusturuyoruz yani yuksek N degerleri icin sikinti.
Diger taraftan quick sort worst case'de O(n^2) oluyo ondan dolayi pivot seciminde az dikkat et.

Lomuto ve hoare algorithme bakabilirsin onun icin
https://www.geeksforgeeks.org/hoares-vs-lomuto-partition-scheme-quicksort/


bu arada ben de hala ogrenciyim sadece bildigim kadariyla cozdum dogrulunu garanti etmiyorum :D