เนื้อหา
- คำจำกัดความ - Ternary Search หมายถึงอะไร
- ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
- Techopedia อธิบาย Ternary Search
คำจำกัดความ - Ternary Search หมายถึงอะไร
ในวิทยาการคอมพิวเตอร์และคณิตศาสตร์ขั้นสูงการค้นหาแบบไตรภาคเป็นอัลกอริทึมการค้นหาที่ใช้กลยุทธ์ "การหารและการพิชิต" เพื่อแยกค่าเฉพาะ มันคล้ายกับการค้นหาแบบไบนารี แต่แบ่งโครงสร้างข้อมูลการค้นหาออกเป็นสามส่วนแทนที่จะเป็นสองส่วน
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบาย Ternary Search
อัลกอริธึมการแบ่งแยกและการยึดครองทำงานซ้ำ ด้วยการดำเนินการซ้ำ ๆ อัลกอริทึมจะ จำกัด ช่องค้นหา (เช่นโครงสร้างข้อมูลการค้นหา) เพื่อแยกค่าการค้นหา ในการค้นหาแบบไตรภาคอัลกอริทึมจะแบ่งฟิลด์การค้นหาออกเป็นสามส่วนและแยกค่าต่ำสุดหรือค่าสูงสุดจากสองในสามเหล่านั้น ทำงานซ้ำขั้นตอนวิธีสามารถแยกค่าการค้นหาหากมีอยู่ ตัวอย่างเช่นจากโหนดปลายทางที่มีอยู่ 30 โหนดการค้นหาแบบไตรภาคสั่งซื้ออันดับแรกจะทำให้ฟิลด์แคบลงจาก 30 เป็น 10 และการค้นหาระดับที่สองจะทำให้แคบลงจาก 10 เป็น 3 หรือ 4