标题：n个人，只有1个人是明星，明星所有人都认识，但明星不认识其他任何人，如何找到该明星？如果n很大很大，如果改进你的算法？
线性扫描一遍，两两比较，每次比较都会排出一个人：若a认识b，则a一定不是明星；若a不认 识b，则b一定不是明星；
n很大的情况下可以采用分布式方法，每个机器处理一部分数据，最后每个 机器选出一个候选，归并
会计想转行学计算机或者电子信息工程类 目前觉得计算机可能就业好一点 但是不知道从哪开始学最好？
扫码添加课程顾问小拿加入课程讨论群
会计想转行学计算机或者电子信息工程类 目前觉得计算机可能就业好一点 但是不知道从哪开始学最好？