
算法
文章平均质量分 90
Rylan11
学而不思则罔,思而不学则殆。
学而知不足,思而得远虑
展开
-
浅谈时间轮算法
时间轮在计算机世界中,只有待解决的问题变得大规模后,算法的价值才能够最大化的体现。时间轮算法可以将插入和删除操作的时间复杂度都降为 O(1),在大规模问题下还能够达到非常好的运行效果。如果我们要实现一个定时任务该如何实现呢?最简单的方式就是使用一个任务队列来完成定时任务。具体实现细节下面详细展开。转载 2022-05-10 20:32:11 · 5713 阅读 · 6 评论 -
时间复杂度 O(1),O(n),O(n^2),O(logn),O(nlogn) 详解
在描述算法复杂度时,经常用到O(1), O(n),O(n^2), O(logn), O(nlogn)来表示对应算法的时间复杂度, 下面解释下他们的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。 O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度为O(n),就代...原创 2019-03-17 10:07:13 · 12351 阅读 · 0 评论