- 博客(2)
- 收藏
- 关注
原创 王道数据结构课后习题书写
int length;} SqList;// 初始化i++)// 初始化为0// 插入// 插入位置不合法或表满j >= i - 1;j--)// 后移元素,空出第i个位置// 插入元素L.length++;// 表长加1// 删除最小的元素并由最后一个元素填补,并且返回删除的元素return 0;// 表空,无法删除i++)// 找到最小元素及其索引// 用最后一个元素填补最小元素的位置L.length--;// 表长减1return min;
2025-08-01 11:57:15
218
原创 数据结构(考研版)<含完整可运行代码以及部分复习笔记>
只需要关注时间复杂度最高的一项即可。其中n代表的是问题规模,只保留最高的次项,至于哪一项会比较值得保留,请遵从下面的顺序。算法:对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。(算法是问题求解步骤的描述)在最坏的情况下,算法的时间复杂度。所有输入实例等概率出现情况下,算法的时间复杂度。表示算法的执行时间会与之成正比。空间复杂度为O(1),所需辅助空间大小与问题规模n无关。请结合课本判断最内层的代码运行次数的数量级。
2025-08-01 07:43:17
711
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅