拿1999个芯片与1个芯片比较，得到1999个结果，由于好芯片>坏芯片，则必有＞1000个结果是一致的，踢掉剩下的少部分的结果，依次进行，.......，则最坏的算法复杂度是2000*1999

与实验室牛人讨论得到的一种解法～

唉，可惜过了时间了，不能再答题，哭～～～～～～～～～～～～～～～

 

　　有2k个芯片，好芯片多于坏芯片，好芯片与其他芯片比较的时候，会正确给出其他芯片的好与坏，坏芯片在与其他芯片比较的时候，会随机地给出一个答案，设计算法实现找到至少一个好芯片，给出比较次数的上限.

　　我的答案好白痴，就是基于一个前提：随机给的答案不会雷同，则每个芯片与其他芯片比较两次，答案相同的为好芯片.没办法，只剩两分钟了，也想不到其他方法了，有没有人告诉我正确答案啊？？