二元和三元搜索的比较

考虑这篇文章，其中说： “三元搜索的大O时间是Log_3 N，而不是二元搜索的Log_2 N”

这是因为经典三元搜索将需要3个比较而不是2个比较，但是这种实现会比二进制搜索效率更低吗？

#!/usr/bin/python3

List = sorted([1,3,5,6,87,9,56, 0])
print("The list is: {}".format(List))

def ternary_search(L, R, search):
    """iterative ternary search"""

    if L > R:
        L, R = R, L
    while L < R:

        mid1 = L + (R-L)//3
        mid2 = R - (R-L)//3

        if search == List[mid1]:
            L = R = mid1
        elif search == List[mid2]:
            L = R = mid2            
        elif search < List[mid1]:
            R = mid1
        elif search < List[mid2]:
            L = mid1
            R = mid2
        else:
            L = mid2

    if List[L] == search:
        print("search {} found at {}".format(List[L], L))
    else:
        print("search not found")


if __name__ == '__main__':
    ternary_search(0, len(List)-1, 6)

此实现每次迭代实际上仅需要两次比较。因此，忽略计算中点所花费的时间，它是否不如二分查找有效？

那么，为什么不进一步进行这种搜索呢？

（尽管如此，搜索的主要关注点是中点计算的数量而不是比较的数量，尽管我不知道这是否是正确的答案）。