有n+1个人, 条件1:所有人都认识A;条件2:A谁也不认识。 他们只会回答对和错。你是外人,问多少次能找到A? Answer:折半查找.让所有人排成一排,问中间的:"A在前面吗?"重复操作^算法的运行时间为log2(n+1).