![](https://img-blog.csdnimg.cn/20190612214831868.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
简单算法入门学习
lennie_1112
书写是对思维的缓存
展开
-
算法篇(二)、选择排序
还记得(篇一)二分查找不,它只用于有序元素列表。这篇先学习第一种排序算法:选择排序。 首先先介绍两种最基本的数据结构:数组和链表,它们无处不在。 数组:数组中的元素存储地址在内存中是相连紧靠一起的 链表:链表中的元素可存储在内存中的任何位置,每个元素都存储着下一个元素的地址,从而一系列随机的内存地址就串在一起了 数组 链表 读取 O(1) O(n) 插入...原创 2019-06-19 23:00:10 · 100 阅读 · 0 评论 -
算法篇(一)、二分查找 binary search
在介绍二分查找之前先讲下简单查找,简单查找顾名思义一个一个查找,基于线性表的查找,时间复杂度为O(n),说到时间复杂度大O,即大O表示法,它指出了算法有多快。例如:假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。使用大O表示法,这个运行时间为O(n)。运行时间?单位秒么?并非,大O表示法指的并非以秒为单位的速,它让你能够比较操作数,它指出了算法运行时间的增速。大...原创 2019-06-12 21:45:07 · 199 阅读 · 0 评论