timer计时器的理解与应用

计时器的使用场景

一, 计时器正常有两种

  1. update中检查是否超时
  2. timer计时器

最近在项目中使用update作为计时器检查玩家登录是否超时,发现时间复杂度非常高,在map中的所有玩家都遍历一次

时间复杂度就是 O ( N ) O (N) O(N)

使用timer计时器可以优化到 O ( 1 ) O(1) O1

比如检查玩家在3分钟内没有登录成功就剔出,在update中每各100ms就检查一次,而使用timer就三分钟的时候才会调用一次 时间复杂度就优化到O(1)了

猜你喜欢

转载自blog.csdn.net/Poisx/article/details/111998795