强健火龙果

文章
12
资源
0
加入时间
2年10月18天
哈希定时轮、层级定时轮：有效的定时轮实现数据结构

哈希定时轮、层级定时轮：有效的定时轮实现数据结构

概要如果用一般的算法去实现操作系统中的定时模块儿，那么插入一个定时任务或者处理一个到期的定时任务的时间复杂度大概为O(n),n标示的是已经处于等待的定时任务，如果n的值很大，那么消耗也一定很大。这篇文章首先描述了定时算法、分散事件模拟当中的时间流转机制（time flow mechanisms used in discrete event simulations）、排序算法三者之间的联系。接着
定时轮 2023-05-15

他的专栏

Windows 8（0）
JavaScript（0）
DOS编程（1）
Android（1）
定时轮（1）
Other（2）
互联网（1）
成长学习（1）
ui（1）
新能源系统（1）
数据库（1）
小东西（1）
学习（1）

他的归档

2023年05月（2）

热门文章

1
关闭所有分区自动播放和恢复所有分区自动播放的cmd批处理
2
Android Fragment的用法实例详解
3
哈希定时轮、层级定时轮：有效的定时轮实现数据结构
4
「 生活太重要了，不能太过严肃 」：生命游戏之父、最神奇的数学家John Conway...
5
WiFi6技术
6
用户态协议栈的简单实现
7
a=a+b与a+=b有什么区别吗?
8
UI交互设计的设计规范有哪些？
9
太阳能光伏电池材料性能测试
10
通过修改log_archive_dest_state_n参数的状态来控制主库的日志文件传输