什么是算法?
通过有效地缩小查找范围,只需要很少的次数就能很快速的找到需要的数字,这样的策略或方法就称为“算法”。
算法的好坏对性能有很大的影响。
学习算法的窍门
- 掌握算法优点与缺陷,“折中”是一个很重要的思维
- 通过在图上推演来思考
评价算法的指标
通过复杂度(Order)来评价算法
- 什么是复杂度?
O(n) : 会受数据量增加的影响,如 y=n, y=2n
O(1) : 表示不会受到数据量增加的影响
O(logn) :logn就是把n除以2多少次后会变为1
三者之间的复杂度: O(1) < O(logn) < O(n)
打个比方,查找最小值的情况下,如果要从分散的数据的一端开始搜索,就需要查询所有的数据。换句话说复杂度就是O(n)。
但若数据是按顺序排列的,那第一个数据就是最小值,所以只需要查看一次就完成了,复杂度就是O(1)。
- 通过复杂度来评价算法
算法的具体例子
数组与循环处理
数组就是一定个数的箱子并列排在一起,指定了数组中第几个(称为“下标”)的话