设计一个积分榜,要求任意操作时间复杂度不高于O(logN):1.玩家积分变更时实时更新排名2.根据玩家ID查找排名3.根据排名查找玩家ID说明空间复杂度和上述操作的时间复杂度。
复杂度不高于O(logN),那么检索只能使用如二分法这样的算法才能满足。这个检索算法要求数组是有序的。但这里有按ID和积分两种排序要求,因此定义两个积分榜,一个是按积分,一个是按玩家ID顺序。