算法谜题81 再论名人问题

分类: 文章 • 2025-02-17 21:18:52

总结起来就是2个步骤，第1个步骤找出唯一可能是名人的人，需要n-1步，也就是每一步排除一个人

第2个步骤考虑这个人到底是不是名人，需要问其他n-1个人是否认识他，他是否认识其他n-1个人，一共需要2(n-1)-1步，减掉1是因为有一步和第1个步骤里面重复了。