算法入门 学习笔记
算法入门 学习笔记
面霸儿
这个作者很懒,什么都没留下…
展开
-
算法图解笔记--排序算法
分别定义最小值函数和排序函数 '''先定义一个找最小值的函数''' def findmin(list): smallvalue=list[0]#储存最小值(暂定为第一个元素) smallvalue_index=0#储存最小值索引(暂定为第一个元素的索引) for i in range(1,len(list)):#遍历从1到列表元素个数的列表 if list[i]<smallvalue:#若暂时的最小值大于第i位元素 smallvalue=原创 2021-01-13 03:33:24 · 210 阅读 · 1 评论 -
算法图解笔记1.2 1.3运行时间与大O表示法
运行时间 计算机中log表示log2 二分查找所用时间为对数时间O(log n) 顺次查找为线性时间O(n) 大O表示法 大O表示法没有单位,它的n是操作数,它指出算法运行时间的增速原创 2021-01-13 02:26:06 · 175 阅读 · 0 评论 -
算法图解笔记1.2 二分查找
算法图解笔记1.2 二分查找 1.定义一个二分法函数 ```def binary_search(list,item):###定义一个函数,输入值为一个按顺序排列的有序列表,和一个要找的值 low=0#初始左侧范围 high=len(list)-1#初始右侧范围 while low<=high:#循环语句,当范围未缩小到仅剩一个值时,执行循环语句 mid=(high+low)//2#二分法核心,每次猜序列中央的索引值 //为向下取整 gues原创 2021-01-12 23:27:20 · 112 阅读 · 0 评论