240 发简信
IP属地:广东
  • 蛮力算法的时间复杂度分析也有问题吧

    芯片测试

    (1)蛮力算法 1)问题:假设条件:有n片芯片,已知其中好的芯片比坏的芯片至少多1片。问题要求:通过测试从中找出1片好芯片。测试方法:将2片芯片放到测试台上,2片芯片相互测试...

  • 分治算法,如果芯片为奇数,不能直接保留,因为会破坏好芯片比坏芯片多的规则。

    芯片测试

    (1)蛮力算法 1)问题:假设条件:有n片芯片,已知其中好的芯片比坏的芯片至少多1片。问题要求:通过测试从中找出1片好芯片。测试方法:将2片芯片放到测试台上,2片芯片相互测试...