数据结构复习笔记(第一章)

绪论:

 第一章都是基本概念 会很无聊 但是也必须掌握

1.1 相关基本概念

 

 一些例子就略了

 

 

 

 

 

 

 

 1.2.1 算法的基本概念

算法的特性:

 

 设计算法要尽量追求的目标:

总结:

1.2.2 算法的时间复杂度

 这个很基础。。不赘述

加法规则和乘法规则:

以下要背过: (是为了加法规则舍去低阶项)

 

 如果有以上没有的项 用极限的一些审敛法 还有洛必达法则泰勒级数等自己求证吧

以下也很基础:

 乘法规则和加法规则的混用:

 

 做一下小练习:

一看就是log2n(应该很熟练的)

 练习2

也应该能看懂:

我们评价算法一般只考虑最坏和平均:

 

 总结:

1.2.3 空间复杂度

 

 总结:

原文地址:https://www.cnblogs.com/ranzhong/p/13154639.html