NOTASYON NEDİR?
Bilgisayar
bilimnde şu ifadeler çok önemlidir
1-)Hız (V)
2)Bellek
Bu iki
değerinde bellek birimi artık günümüzde çözüldü ancak hızlı olamk sorusuna
cevap bulmak için notasyonları kullanıyoruz misalinde yazdığımız bir kodun daha
önce yazılmış olan kodlar analizi yaparak testin sonunda belirleyebiliyoruz
veya kendi yazdığımız kodun analizi yapıp notasyonu ile bu kodun tükettiği
zamanı belirleyebilmekteyiz
Notasyonlarda
BİG (0) avarage(teta) worst(omega) ile notasyonlar ile gösterebilmekteyiz
bunlarda bizim için en önemlisi BİG(O) desek yanlış söylemiş olmayız çünkü
bilgisayar her zaman çalışması en düşük duruma göre hızını belirler BİG(o) en
üst sınır olarak söyleyebiliriz
Büyük O
gösterimi:
Gösterim isim
O(1)
Sabit
O(logn)
Logaritmik
O[(logn)^c] Poliogaritmik
O(n)
Liner
O(nlog) LogLineer
O(n^2) Karesel
O(n^c)
Polinaml
O(c^n) Üstel
O(n!)
Faktöriyel
O(n^n)
Geokombinator
Hiç yorum yok:
Yorum Gönder