使用Python实现折半查找有序列表中的某个元素

# 子问题算法（子问题规模为 1） def is_in_list(init_list, el): return [False, True][init_list[0] == el] # 分治法 def solve(init_list, el): n = len(init_list) if n == 1: # 若问题规模等于 1，直接解决 return is_i

>>阅读原文<<