Üçlü Arama

Yazar: Eugene Taylor
Yaratılış Tarihi: 12 Ağustos 2021
Güncelleme Tarihi: 12 Mayıs Ayı 2024
Anonim
Üçlü Arama - Teknoloji
Üçlü Arama - Teknoloji

İçerik

Tanımı - Üçlü Arama ne anlama geliyor?

Bilgisayar bilimlerinde ve ileri matematikte, üçlü arama, belirli bir değeri izole etmek için "böl ve yönet" stratejisini kullanan bir arama algoritmasıdır. İkili aramaya benzer, ancak arama veri yapısını iki yerine üç parçaya böler.


Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.

Techopedia Üçlü Araştırmayı Açıklar

Böl ve ele geçir algoritmaları yinelemeli olarak çalışır. Tekrarlayan işlemler sayesinde, algoritma, arama değerini izole etmek için arama alanını (yani, arama veri yapısını) daraltır. Üçlü bir aramada, algoritma arama alanını üçe bölünür ve minimum veya maksimum değeri üçte ikiden izole eder. Yinelemeli çalışarak, algoritma eğer varsa arama değerini izole edebilir. Örneğin, mevcut 30 uç düğümden, birinci dereceden bir üçlü arama, alanı 30 ila 10 arasında daraltacaktır ve ikinci seviye bir arama, onu 10 ila 3 veya 4 oranında daha da daraltabilir.