在时间和空间复杂度上，二元搜索优于三元搜索吗？
最佳答案
二者都有常数空间，但三元搜索的大O时间是logu3n而不是二元搜索的logu2n，因为logub（N）=logux（N）/logux（b）。
实际上，不使用三元搜索，因为您必须在每个步骤执行额外的比较，这在一般情况下会导致更多的总体比较。2*Log 3（N）比较与Log 2（N）比较。
关于algorithm - 二元搜索与三元搜索，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/32572355/