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

被折叠的 条评论
为什么被折叠?