• Buradasın

    Binary search nasıl çalışır?

    Yazeka

    Arama sonuçlarına göre oluşturuldu

    Binary Search (İkili Arama), sıralanmış bir listede bir öğeyi bulmak için kullanılan bir algoritmadır 12. Çalışma prensibi şu şekildedir:
    1. Orta Elemanı Bulma: Listenin ortasındaki eleman (mid) bulunur 13.
    2. Karşılaştırma: Orta eleman, aranan öğeyle karşılaştırılır 13.
    3. Arama Alanını Daraltma: Eğer orta eleman aranan öğeye eşitse, arama tamamlanır ve indeks döndürülür 2. Aksi takdirde:
      • Aranan öğe orta elemandan küçükse, sağ yarıdaki öğeler elenir ve arama sol yarıda devam eder 13.
      • Aranan öğe orta elemandan büyükse, sol yarıdaki öğeler elenir ve arama sağ yarıda devam eder 13.
    4. Tekrarlama: Bu işlem, aranan öğe bulunana kadar veya arama alanı tükenene kadar tekrarlanır 13.
    Binary Search, her adımda arama alanını yarıya indirerek çalıştığı için, büyük veri setlerinde doğrusal aramadan çok daha hızlıdır 23.
    5 kaynaktan alınan bilgiyle göre:

      Yanıtı değerlendir

      5 kaynak

      1. researchdatapod.com
        1
      2. medium.com
        2
      3. unstop.com
        3
      4. w3schools.com
        4
      5. brilliant.org
        5

    Konuyla ilgili materyaller

    Binary sistem nedir?

    Binary sistem, yalnızca 0 ve 1 rakamlarını kullanan bir sayı sistemidir. Özellikleri: - Bit: Binary sistemde her bir 0 veya 1 rakamı, "Binary Digit" anlamına gelen bit olarak adlandırılır. - Byte: Sekiz bit, bir baytı oluşturur ve genellikle bir karakteri temsil eder. - Kullanım Alanları: Bilgisayarlar, cep telefonları, internet, televizyonlar, dijital kameralar ve müzik çalarlar gibi birçok teknolojik cihazda kullanılır. Binary sistem, matematiksel ve mantıksal işlemlerin yanı sıra, metinlerin, resimlerin, ses dosyalarının ve videoların dijital olarak temsil edilmesini sağlar.
    5 kaynak