数据结构
林路可
SKernel
展开
-
算法的时间复杂度和空间复杂度计算
原文链接:https://blog.csdn.net/daijin888888/article/details/66970902 一、算法的时间复杂度定义 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度。记作:T(n)=O(f(n))。它表示随问题n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中,f(n)是问题规模n的某个函数。 ...转载 2020-08-28 00:01:40 · 191 阅读 · 0 评论 -
关于计数排序
原文链接https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题:数组里有20个随机数,取值范围为从0到10,要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序,因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快,有没有比O(nlogn)更快的排序方法呢?你可能会有疑问:O(nlogn)已经是最快的排序算法了,怎么可能还有更快的排序方法? 让我们先来回顾一下经典的排序算法,无论是归并排序,冒泡排序还是快速转载 2020-08-27 23:41:23 · 197 阅读 · 0 评论