Yazarlar Sözlük Makaleler Yardım Masası Gözlük Forum İstatistik

Tüm Başlıklar XML

1.  Binary search sıralanmış listeler üzerinde çalışır. N sayıda elemanı olan bir dizideki bir elemanı bulmak için 2 tabanında logN defa işlem yapılır. Müthiş performans!

int search(int[] a, int v)
{
   int lo = 0;
   int hi = a.Length - 1;
   while(hi >= lo)
   {
      int T = (hi + lo) / 2;
      if(v == a[T]) return T;
      if(v < a[T]) hi = T - 1;
         else lo = T + 1;
   }
   return -1;
}

bkz. Searching Algorithms
fizikci
22 Ocak 2005 00:11
Bu konuda bildiklerinizi bizlerle paylaşabilirsiniz
Tabi bunun için yazarsanız giriş yapmalı, yazar değilseniz yazar olmalısınız.


Bu başlığa bkz veren girişlerin başlıkları nedir?

Bu başlığa bkz veren girişler başka hangi başlıklara bkz verdiler?
© 2005, Bilişim Kulübü. (1093 ms)
Ne yapabilirsin: SubtitleClick ile İngilizceni Geliştir, Çınar Framework ile kod yaz, Eglencelik.org'ta biraz eğlen