我知道Prim的算法,我知道它的实现,但我总是跳过一个我想问的部分.有人写道,Prim与Fibonacci堆的算法实现是O(E + V log(V)),我的问题是:
algorithm prims-algorithm graph-algorithm data-structures fibonacci-heap
假设数百万客户端在固定时间间隔内向一台服务器发送心跳,因此服务器判断客户端停止发送心跳的时间大于间隔时间.如果服务器只维护一个映射并继续迭代每个客户端以检查客户端是否超时,那将产生O(n)复杂性,这对数百万客户来说是可怕的.是否存在一些算法来制作O(log(n))复杂度,就像一些堆或二叉树来解决这样的问题？谢谢.