big-o notation

• binary search denen algoritmayi b fonksiyonu olarak ele alirsak..
  
  o(b(n)) = log n
  
  seklinde gosterilir. yani bu arkadas parametre olarak fonksiyon alan bir fonksiyondur. ayrica:
  
  k sabit olmak uzere..
  o(x(n)) = k log n = log n
  dir cunku n < k aninda k in onemi olmasina ragmen n > k durumunda hic onemi yoktur cunku n in sonsuza kadar yolu vardir.