数据结构学习笔记
文章平均质量分 59
woshicaiji12138
这个作者很懒,什么都没留下…
展开
-
排序学习笔记(二)堆排序
堆排序简介...原创 2022-04-04 01:17:17 · 782 阅读 · 0 评论 -
排序学习笔记(一)
常用简单排序算法介绍原创 2022-04-02 00:44:10 · 360 阅读 · 0 评论 -
时间空间复杂度的判断、递归和查找学习笔记
一、时间复杂度的判断1.时间复杂度是用来估计算法运行时间的一个式子(单位)。一般来说,时间复杂度高的算法比时间复杂度低的算法运行速度慢。常见时间复杂度:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2) <O(n^3)复杂问题的时间复杂度:O(n!)、O(2^n)、 O(n^n)2.判断算法复杂度(1)确定问题规模:n(2)循环减半过程:logn(3)k层关于n的循环:n^k二、空间复杂度的判断空间复杂度:用来评估算法内存占用大小的式子原创 2022-03-29 23:28:53 · 428 阅读 · 0 评论