本章内容了解即可。如果大家对数据结构完全不了解,我建议你先去看一下B站上郝斌老师的课程。
开场白
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的优先序列,并且每条指令表示一个或多个操作。
数据结构与算法的关系
只听数据结构课程,当然可以,但是听完后你可能没有什么感觉,因为你不知道他是干嘛的。但是如果配合算法来讲解,你就会发现数据结构的美和算法的神奇。
算法定义、特性及算法的设计要求
算法的定义
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的优先序列,并且每条指令表示一个或多个操作。
算法的特性
1. 输入输出
2. 又穷性
3. 确定性
4. 可行性
算法设计的要求
1. 正确性
2. 可读性
3. 健壮性
4. 时间效率高和存储量低
算法的时间复杂度
本节很重要,在以后的学习中自行慢慢体会。新手可以搜下别人博客看下,看多了随着时间的积累就会了。
算法的空间复杂度
了解即可。