摘要： 2.1 大O表示法 一种特殊的表示法，指算法速度。 大O表示法可以比较操作数，指出了算法运行时间的增速。 O(n)：O--》大O，n--》操作数 2.2 常见的大O运行时间： O(log n):对数时间，如二分查找 O(n):线性时间，如简单查找 O(n²):如选择排序 O(n!):阶乘时间，一种非 阅读全文

摘要： 二分查找 二分查找，其输入的是一组有序的列表。如果查找的元素在列表中，则返回元素的位置；否则返回null。 二分查找：查找最多需要log n步。【对数是幂运算的逆运算】 简单查：最多需要n步。 python代码示例： def binary_search(list1, item): # low 和hi 阅读全文