绪论:
第一章都是基本概念 会很无聊 但是也必须掌握
1.1 相关基本概念
一些例子就略了
1.2.1 算法的基本概念
算法的特性:
设计算法要尽量追求的目标:
总结:
1.2.2 算法的时间复杂度
这个很基础。。不赘述
加法规则和乘法规则:
以下要背过: (是为了加法规则舍去低阶项)
如果有以上没有的项 用极限的一些审敛法 还有洛必达法则泰勒级数等自己求证吧
以下也很基础:
乘法规则和加法规则的混用:
做一下小练习:
一看就是log2n(应该很熟练的)
练习2
也应该能看懂:
我们评价算法一般只考虑最坏和平均:
总结:
1.2.3 空间复杂度
总结: