Algoritma Analizi o(n) gösterimi

Hangi alagoritmayı seçeceğimizi algoritma analizi yaparak MİB ve diğerkaynakları en az şekilde yoracak algoritmalar tercih etmeliyiz.

O(N) Gösterimi denen bu ifadede parantez içersinde ilgili algoritmanın en kötü durumda ne kadar işlem yapacağını gösterir.

N demek kere demektir.Yani bir For döngüsü ise for döngüsündeki tekrar sayısı kadardır.

Hangi Algoritmayı seçeceğiz?

O gösteriminden faydalanacağız .Parantez içersindeki değerlerin en iyiden en kötüye sıralaması şu şekildedir

  • O(1)
  • O(logN)
  • O(N)
  • O(NlogN)
  • O(N2)
  • O(N3)
  • O(2N)

Yani en kötü algoritma 2N

dir.Bu tarz bir algoritma en son tercih edilmelidir.

Örnek:

A fonksiyonu 1000N adımda B fonksiyonu N2 adımda çalışıyorsa hangi fonksiyon tercih etmeliyiz?

Cevap: tabikide 1000N olan fonksıyonu tercih edeceğiz.

 

Yorum yapın