技术栈
时间轮算法
小明真的要加油
10 个月前
算法
·
时间轮算法
【一天一个算法】---时间轮算法
时间轮算法(Timing Wheel Algorithm)是一种用于处理定时任务的算法。它的原理是使用固定大小的时间轮,将时间划分成一系列的时间槽(time slot),每个时间槽表示一个时间间隔。每个时间槽关联一个任务列表,用于存储在该时间间隔内需要执行的任务。通过不断地移动时间轮,将过期的任务取出并执行。
斑马工
1 年前
数据结构
·
算法
·
定时算法
·
最小堆算法
·
时间轮算法
数据结构和算法专题---6、定时算法与应用
本章我们会对定时算法做个简单介绍,包括常用的定时算法(最小堆、时间轮)的概述、实现方式、典型场景做个说明。