bu konuyla ilgili ilk çalı$maları yapanlardan esinlenilerek, bachmann-landau notasyonu olarak da bilinir.

(sleepy99 - 16 Haziran 2008 20:51)

(bkz: little oh notation)

(prf quirrel - 1 Aralık 2009 22:49)

hangi arama, hangi siralama algoritmasini kullanmaliyim, benim icin önemli olan kriter zamansa ya da yerse hangisini secmeliyim gibi sorulara efektif yanitlar bulabilmek icin göz önünde bulundurulan, islem karmasikligi gösterimi. surada da bir cheat sheetmevcut: big o notation

(sitting waiting wishing - 4 Mayıs 2013 20:48)

bir algoritmanın girilen n büyüklügündeki input icin calisma süresini belirtmede kullanılan gösterim bicimi.
mesela quicksort ortalama o(n)=n log n zamanda calisir...

(cubique - 14 Mayıs 2001 18:49)

o(n3 + 5n2 + n +56) ile o(n3) e$ittir bu notation'da.

(kokomichu - 10 Nisan 2004 01:19)

bilgisayar biliminde karmasiklik analizinde kullanilan bir gosterimdir. bu gosterimde sabit katsayilar yok sayilir.
tam olarak soylenmesi gerekirse bir algoritmanin asimtotik calisma suresinin ust limitidir. bu nedenle bir algoritma o(n2) ise ayni zamanda o(n3)'dur ama her o(n2) olan algoritma o(n) degildir. bundan daha kotu degildir anlamina gelir.

(battal - 29 Temmuz 2004 01:39)

şurda da https://rob-bell.net/…ners-guide-to-big-o-notation/ güzel bişiler var.

(huzursuz - 24 Ağustos 2016 12:59)

algoritma sorularina yeni baslayanlarda bazi algoritma sorularina
-
ayni input, ayni runtime
bir tat alamiyorum
allah'im bu nasil complexity
hesaplayamiyorum
-
dizelerini yazdiran notasyon.

(cwind - 10 Temmuz 2017 01:16)

algoritma analizi sınavında büyük bir oh çektiren notasyon.

(exodussian - 10 Temmuz 2017 01:22)

algoritmanin calisma karmasikliginin ust limitini belirler, bu yuzdende aslinda cok iyi bir gosterim sekli degildir. hesaplamasi kolay diye kullanilir.
matematiksel gosterimi su sekildedir :
f(n)<= ct(n) => f(n) c o(t(n)) denir.

omega notation diye bir gosterim tarzi daha vardir, bu gosterim tarzi ise algoritmanin karmasikliginin alt limitini belirler.
matematiksel gosterimi su sekildedir:
f(n) >= ct(n) => f(n) c omega(t(n)) denir. kusura bakmayin elemanidir isareti ile omega isaretini cikartamadim.
tabii buda tek basina algoritmanin karmasikligini cok net vermez.

o zaman napalim demisler, bir algoritmanin hem alt limitini hem ust limitini verirsek iste o zaman tam olur demisler ve teta notation cikmis.
buda
d.f(n)<=t(n)<=c.f(n) olursa olur
yani bir nevi omega ile big-oh un kesisim noktasi

(sanalist - 5 Mayıs 2005 19:19)