随笔分类 -  算法

摘要：def smallest(lis): """ 取列表最小值 :param lis: 期望排序的列表 :return: 最小值的索引位置 :smallest:存储最小值 :smallest_index:最小值的索引位置 """ smallest = lis[0] smallest_index = 0 阅读全文

摘要：3.数组和链表 存储数据的两种方式：数组和链表 数组：每个元素挨着排列 链表：前一个元素记录后一个元素的位置 操作时间：O(n)=线性时间，O(1)=常量时间 数组链表 读取 O(1) O(n) 插入 O(n) O(1) O(n) O(1) 3.1 插入数据 数组：后面的元素都向后移（需要足够的空间 阅读全文

摘要：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 阅读全文