堆排序定义:是将数据看成二叉树,根据二叉树进行排序的一种算法。
时间轮事件是对升序链表的一种改善
升序链表:每隔固定的时间就去扫描链表上的定时器,链表的结点时按照事件进行升序的,改模式是时间轮的基础,典型的应用时心跳检测机制。
升序链表定时器的时间复杂度是O(n),为了保持有序性,遍历链表插入合适的位置,假设有大量的定时器,升序链表就会有性能问题,所以时间轮就是用来解决这个问题。
堆排序定义:是将数据看成二叉树,根据二叉树进行排序的一种算法。
时间轮事件是对升序链表的一种改善
升序链表:每隔固定的时间就去扫描链表上的定时器,链表的结点时按照事件进行升序的,改模式是时间轮的基础,典型的应用时心跳检测机制。
升序链表定时器的时间复杂度是O(n),为了保持有序性,遍历链表插入合适的位置,假设有大量的定时器,升序链表就会有性能问题,所以时间轮就是用来解决这个问题。
1218

被折叠的 条评论
为什么被折叠?