leetcode叫数-lf-leetcode:leetcode专题

时间:2024-07-20 10:07:50
【文件属性】:

文件名称:leetcode叫数-lf-leetcode:leetcode专题

文件大小:11KB

文件格式:ZIP

更新时间:2024-07-20 10:07:50

系统开源

leetcode叫数 leetcode leetcode专题 参考博客: github: 1.术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度:运行完一个程序所需内存的大小。 2.总结: 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 冒泡排序 n^2 n n^2 1 内 稳定 选择排序 n^2 n^2 n^2 1 内 不稳定 插入排序 n^2 n n^2 1 内 稳定 希尔排序 nlogn nlog^2n nlog^2n 1 内 不稳定 归并排序 nlogn logn logn n 外 稳定 快速排序 nlogn nlogn n^2 logn 内 不稳定 堆排序 nlogn nlogn nlogn 1 内 不稳定 计数排序 n+K n+K n+K k 外 稳定 桶排序 n+K n+K


【文件预览】:
lf-leetcode-master
----pom.xml(400B)
----src()
--------main()
----README.md(8KB)

网友评论