big-o notation

• 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.