蛮力算法的时间复杂度分析也有问题吧
芯片测试(1)蛮力算法 1)问题:假设条件:有n片芯片,已知其中好的芯片比坏的芯片至少多1片。问题要求:通过测试从中找出1片好芯片。测试方法:将2片芯片放到测试台上,2片芯片相互测试...
蛮力算法的时间复杂度分析也有问题吧
芯片测试(1)蛮力算法 1)问题:假设条件:有n片芯片,已知其中好的芯片比坏的芯片至少多1片。问题要求:通过测试从中找出1片好芯片。测试方法:将2片芯片放到测试台上,2片芯片相互测试...
分治算法,如果芯片为奇数,不能直接保留,因为会破坏好芯片比坏芯片多的规则。
芯片测试(1)蛮力算法 1)问题:假设条件:有n片芯片,已知其中好的芯片比坏的芯片至少多1片。问题要求:通过测试从中找出1片好芯片。测试方法:将2片芯片放到测试台上,2片芯片相互测试...