Tìm kiếm Ternary

Tác Giả: Eugene Taylor
Ngày Sáng TạO: 12 Tháng Tám 2021
CậP NhậT Ngày Tháng: 12 Có Thể 2024
Anonim
Tìm kiếm Ternary - Công Nghệ
Tìm kiếm Ternary - Công Nghệ

NộI Dung

Định nghĩa - Tìm kiếm Ternary có nghĩa là gì?

Trong khoa học máy tính và toán học nâng cao, tìm kiếm ternary là một thuật toán tìm kiếm sử dụng chiến lược "phân chia và chinh phục" để cô lập một giá trị cụ thể. Nó tương tự như tìm kiếm nhị phân, nhưng nó chia cấu trúc dữ liệu tìm kiếm thành ba phần thay vì hai.


Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Tìm kiếm Ternary

Các thuật toán phân chia và chinh phục hoạt động đệ quy. Thông qua các hoạt động lặp đi lặp lại, thuật toán thu hẹp trường tìm kiếm (nghĩa là cấu trúc dữ liệu tìm kiếm) để cô lập giá trị tìm kiếm. Trong một tìm kiếm tạm thời, thuật toán chia trường tìm kiếm thành ba phần và tách biệt giá trị tối thiểu hoặc tối đa từ hai trong số ba phần ba đó. Làm việc đệ quy, thuật toán có thể cô lập giá trị tìm kiếm nếu nó tồn tại. Ví dụ: trong số 30 nút cuối có sẵn, tìm kiếm theo thứ tự bậc một sẽ thu hẹp trường từ 30 xuống còn 10 và tìm kiếm cấp hai sẽ thu hẹp phạm vi từ 10 đến 3 hoặc 4.