- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构（复习版）
顺序表（插入，删除，查找，定位），链表（单链表，双链表，循环链表），栈（先进后出FILO，判空，判满，push，pop，应用），队列（先进后出FIFO，循环队列，操作）已知两个长度分别为m和n的升序链表，若将他们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是O（max（m，n））设顺序表的长度为n，并设从表中删除元素的概率相等，在平均情况下，从表中删除一个元素需移动的元素个数是（n-1）/2。查找位序为k的元素(位序跟实际数组里面的排序是不一样的，数组是从0开始，但是我们找是从1开始找)
2024-12-21 22:11:31
871
原创 数据结构（复习版）
时间复杂度：一个算法花费的时间与语句的执行次数成正比（是算法中所有语句的频度之和）空间复杂度：程序在执行时占用存储空间的长度，往往与变量的个数（输入数据的规模。其中语句频度是指该语句重复执行的次数，算法中所有语句的频度之和记作。矩阵相乘的算法中，整个算法的执行时间与该乘法重复执行次数。的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。
2024-12-19 21:04:22
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人