问题描述:给出27枚硬币,它们的各种外观完全相同,但有一枚硬币稍重一点,是假币,我们只有一杆秤,试找到一种便捷的方法找出假币。
简单直接的思路是:直接从头到尾扫描遍历一趟,找出最大的即可。算法复杂度是 O ( N ) O(N) O(N),不符合我们这一问题“尽可能少比
问题描述:给出27枚硬币,它们的各种外观完全相同,但有一枚硬币稍重一点,是假币,我们只有一杆秤,试找到一种便捷的方法找出假币。
简单直接的思路是:直接从头到尾扫描遍历一趟,找出最大的即可。算法复杂度是 O ( N ) O(N) O(N),不符合我们这一问题“尽可能少比