违规用户检测
点评诚信团队每天都需要监控大量用户的行为,判别用户是否违反网站相关规定。
现针对用户违反网站规则恶意注册以达到非法目的的用户进行检测,每个用户有自己的特征,我们有一算法,针对批量输入的用户特征,可以在1秒钟后判别这批用户中是否有且仅有一个违规用户。
1)假设在一次的检测过程中,我们发现3593个注册用户中有一个违规用户,如果我们想在一秒钟后正确检测出违规用户,我们最少需要起几个线程并行检测以达到要求(假设机器同时运行的线程数没有上限)?
2)如果时间是二秒钟后,线程数又有什么变化?(给出解题思路和伪代码)