内容
- 定义-三元搜索是什么意思？
- Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
- 技术百科解释了三元搜索
定义-三元搜索是什么意思？
在计算机科学和高等数学中，三元搜索是一种使用“分而治之”策略隔离特定值的搜索算法。它类似于二进制搜索，但是它将搜索数据结构分为三部分，而不是两部分。
Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
技术百科解释了三元搜索
分而治之算法是递归工作的。通过重复操作，该算法缩小了搜索范围（即搜索数据结构），以便隔离搜索值。在三元搜索中，该算法将搜索字段分为三分之二，并从这些三分之二中隔离出最小值或最大值。递归地工作，该算法可以隔离搜索值（如果存在）。例如，在30个可用的终端节点中，一阶三元搜索会将字段范围从30缩小到10，而第二级搜索会将字段范围从10缩小到3或4。