趣味算法题(1)

                                            寻找明星

题目描述：有n个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星，并给出时间复杂度。

解法一：看到题目后，首先想到的是任选其中一个人作为目标对象，然后询问剩下的n-1个人。若当前目标不认识其他人，但是其他人认识ta，则目标就是明星，否则，目标不是明星，在选择其他人作为目标做同样的询问。时间复杂度为O(N*N).

解法二： 在解法一中，每次只是做了询问而没有记录相关的信息，