话务监控系统中的热点号码搜索算法

摘要

在电信运营监控系统中,一个时段内被呼叫最为频繁的一组号码称作热点号码,针对热点号码搜索的需求及特点,设计了一种可在百万量级的呼叫记录中快速拣出前若干名热点号码的算法。该算法的时间复杂度为O（n）,在空间复杂度上的消耗亦可被接受,其有效性在实际的话务监控系统运行中得到了验证。