线性结构期末复习
线性表与链表数组与链表的查找增添时间复杂度地址衍生出的单循环链表与双循环链表对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N).数组访问下标故为O(1),增加需要元素后移故为O(n)T若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。在最后插入删除不需要其他元素的后移,访问也是根据下标,故正确T在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。单链表与数组
原创
2021-01-01 15:45:52 ·
523 阅读 ·
0 评论