趣学算法笔记
第一章—算法之美
1.1—打开算法之门
理解：
有穷性：算法由有限代码构成
确定性：不能产生歧义·，如同播放歌曲不能识别为下载歌曲
可行性：不能一直运算，不然是死循环代码
输入输出：需要给出指令
1.2-妙不可言—算法复杂性
时间复杂度：算法执行次数
不是每个算法都能直接计算运行次数，比如排序插入查找，这里就可以使用最好最坏平均来获得算法渐进复杂度。
空间复杂度：一般指算法所占的空间大小，但这里使用辅助空间计算
比如：Swap交换两个数，空间复杂度为1
再如：n的阶乘计算空间复杂度
n的阶乘计算使用了栈，所以空间复杂度为n（每使用一次栈意味着使用一次辅助空间）
例：5的阶乘计算
版权声明：本文为knis原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。