- 博客(4)
- 收藏
- 关注
RSS订阅原创 R6-3 二叉排序树查找最小值最大值操作
函数FindMin返回二叉排序树T中最小元素结点的指针；函数FindMax返回二叉排序树T中最大元素结点的指针。
2023-12-17 15:48:39
331
2
原创 数据结构与算法 时间、空间复杂度汇总
4左边比4小的数，1、3;每次从n位置往前看，当n位置比前方数（假设为k位置的数）小，交换两位数，再比较n位置和k-1位置，重复操作，当k==0 or n位置数大于k位置数 时结束，增大范围（n+1）继续比较。归并过程：构建辅助数组A＇（大小为A的大小），将指针分别指向L和R的最左侧元素，比较两元素的大小，将较小者添加到A＇中同时指针后移。每次排序前0~n位置的数，第一次使0-0位置有序，第二次为0-1，依次为0-2，0-3，0-n…在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。
2023-11-08 22:53:35
35
原创 数据结构与算法时间、空间复杂度汇总
k</sup>) ＜ Ο(2<sup>n</sup>)**，随着问题规模 n 的不断增大，上述时间复杂度不断增大，算法的执行效率越低。> 时间复杂度：``T(n) = 2 * T(n / 2) + O(1)`` --> ``a = 2, b = 2, d = 0`` --> ``O(n<sup>log<sub>b</sub>a
2023-11-08 22:52:26
20
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人