Man*_*lra 2 algorithm search binary-search ternary-search
就时间和空间复杂度而言，二元搜索是否优于三元搜索？
Lou*_*cci 5
两者都有恒定的空间，但是用于三元搜索的O时间是Log_3 N，而不是二进制搜索的Log_2 N ，因为log_b（N）= log_x（N）/ log_x（b），二者都出现在log（N）上。
实际上，不使用三元搜索，因为您必须在每个步骤中进行额外的比较，这通常会导致总体上进行更多的比较。2 * Log_3（N）比较vs Log_2（N）比较。
归档时间：
9 年，12 月 前
查看次数：
2469 次
最近记录：