2.2 分析算法
首先要理解的是 算法是干啥的呢
按照我 目前的理解就是 算法是对 性能的优化的学科 技术
但是 有好多的东西 是比性能更重要的
比如 安全 用户体验 可维护性
那么为啥子还要学算法呢
先说一句话 公开课上讲的
如果想成为 编程大佬 两年坚持编程就ok了
但是 想成为世界级的编程大佬就要十年坚持 或者 两年坚持 加 学一年的算法 。。。
回到正题 上 公开课上就总结了 一下子
性能就像是软件界的货币 而 其他的东西就像是 商品 形形色色的
你愿意牺牲几倍的性能来换取 安全 用户体验 可维护性呢
所以 算法是这些的基础
好了蛮重要的
第二个问题 时间复杂度 空间复杂度啥的
也好理解概念
就是粗略的比较一下子 n的几次方 因为当n很大的时候 系数 尾数 啥的就没有比较的必要了
还有最坏情况 最好情况 平均情况（加权平均数）
因为 时间是与 输入的数据的情况有关系的 数据比较 好 比如 排好序了 逆序的 随机的 对于大多数的算法来说 肯定 时间是不一样的
好了
下面是2.2-2的答案
SELECTION -SORT (A)
n = A.length
for j = 1 to n ? 1
smallest = j
for i = j + 1 to n
if A[i] < A[smallest]
smallest = i
exchange A[j] with A[smallest]要注意的是 同我第一次写的有一点的优化是