正在寻找一种有效的算法:聊天室什么时候是空的?

时间:2016-03-11 15:32:31

标签: algorithm

协议(以tableview的形式)跟踪所有用户的活动(wlog:有n个用户),他们何时进入以及何时离开聊天室。

表视图由三列组成,即用户,登录的时间用户,时间用户注销。

我现在的任务是找到一个算法,当聊天室为空时找出。

在我看来,首先要快速简便地定义:

空聊天室的值为:0

如果一个人进入聊天室,聊天室的价值会增加1

如果一个人离开聊天室,聊天室的价值会减少1

现在我在列表中排序所有时间,2 * n,只需检查每次房间的当前值并每次检查,如果当前值为0,在这种情况下我赢了,完成了工作。

总的来说,算法可能需要O(n * log(n))时间,但我想知道,如果有更快/更好的方法这样做。我感谢任何建设性的评论或回答。

一如既往地感谢。

0 个答案:

没有答案