代码放在另外一个合集中
第一章
抽象数据类型定义:
ADT={数据对象,数据关系,基本操作集}
算法的五大特性(必备):
输入,输出,有序性,确定性,可行性
好的算法应该具备:
正确性,可读性,健壮性,效率和低存储量的需求
算法原地工作是指算法所需得的辅助空间为常量,即大O(1)
错题:
答案:A
递归调用的算法复杂度递归多少次时间复杂度为多少
算法原地工作的含义是指需要常数个辅助空间(并不是不需要任何额外的辅助空间哦)
在相同规模n下,复杂度为O(n)的算法在时间上总是优于算法复杂度为O(2n)是对的!
用栈的方式去理解递归
第二章
1.线性表易混淆的考点:
若题目考你双向链表的功能的话常用的表述:
若线性表最常用的操作是获得 当前结点的前驱和后继元素的值,。。。。
若考的是顺序表的话:
存取第i个元素的及其前驱和后继元素的值
**注意重点:**指明了当前结点
随机存取和顺序存取的区别:
1、随机存取就是直接存取,可以通过下标直接访问到元素的位置,与存储位置无关,时间复杂度永远为O(1),例如数组。存取第N个数据时,不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array)。
2、非随机存取也叫顺序存取,不能通过下标访问,在存取第N个数据时,必须先访问前(N-1)个数据 ,例如链表。
3.存取与插入删除的区别:存取只是将数组或链表的数据取出来或存入,不改变表的长度,而插入删除则会改变表的长度
线性表中的存取位置:
第i个位置的取值范围:1~n-1
**说明:**虽然下标是从0开始的但是从第几个位置就是要从第一个开始