摘要:
大O表示法指出了算法有多快。 例如,假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。 使用大O表示法, 这个运行时间为O(n)。 大0表示法指得并非以秒为单的速度。大O表示法让你能够比较操作数,它指出了算法运行时间的增速。 阅读全文
posted @ 2020-03-30 17:59
1101011
阅读(124)
评论(0)
推荐(0)
摘要:
def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: # 结束条件 mid = (low + high) / 2 # 就检查中间的元素 guess = list[mid] if guess == 阅读全文
posted @ 2020-03-30 17:48
1101011
阅读(101)
评论(0)
推荐(0)

浙公网安备 33010602011771号