数据结构
文章平均质量分 62
基础数据结构和基础排序以及个人浅显的理解
---徐乾---
千里之行,始于足下。
展开
-
时间复杂度和空间复杂度
但这也证明了空间是会重复利用的,当调用Func1()时,会建立Func1()的栈帧,当Func1()结束时,Func1()销毁,将空间还给OS,然后建立Func2()的栈帧(复用刚刚的那段空间),技术后会将这段空间销毁还给OS;同理 N+1次Fac2()调用,但是第一次调用是N次,后一次调用是前一次调用 - 1次,即这是一个等差数列求和 N + (N-1) + (N-2) + ...+ 1 即时间复杂度: O(N^2);时间是累积的,空间是可以重复利用的(销毁旧的栈帧,将空间还给OS,创建新的栈帧);原创 2023-07-25 22:30:11 · 66 阅读 · 0 评论 -
直接选择排序和堆排序以及TopK问题
关于选择排序和TopK问题原创 2023-04-16 22:13:12 · 186 阅读 · 11 评论 -
直接插入排序和希尔排序的实现
关于直接插排和希尔排序的分析与实现原创 2023-04-15 22:04:43 · 201 阅读 · 6 评论 -
快速排序的三种方式
快排的第一次排序的三种方式:前后法;挖坑法;左右法原创 2023-04-08 20:05:28 · 120 阅读 · 1 评论