协议(以tableview的形式)跟踪所有用户的活动(wlog:有n个用户),他们何时进入以及何时离开聊天室。
表视图由三列组成,即用户,登录的时间用户,时间用户注销。
我现在的任务是找到一个算法,当聊天室为空时找出。
在我看来,首先要快速简便地定义:
空聊天室的值为:0
如果一个人进入聊天室,聊天室的价值会增加1
如果一个人离开聊天室,聊天室的价值会减少1
现在我在列表中排序所有时间,2 * n,只需检查每次房间的当前值并每次检查,如果当前值为0,在这种情况下我赢了,完成了工作。
总的来说,算法可能需要O(n * log(n))时间,但我想知道,如果有更快/更好的方法这样做。我感谢任何建设性的评论或回答。
一如既往地感谢。