在n(n > 3)枚硬币中有一枚重量不合格的硬币(重量过轻或过重) 如果只有一架天平可以用来称重且

大学网课 已帮助 人

在n(n > 3)枚硬币中有一枚重量不合格的硬币(重量过轻或过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,设计一个算法找出这枚不合格的硬币,使得称重的次数最少?给出算法的伪码描述,如果每称1次作为1次基本运算,分析算法的最坏情况下的时间复杂度。

在n(n > 3)枚硬币中有一枚重量不合格的硬币(重量过轻或过重) 如果只有一架天平可以用来称重且

热搜:世界上第一枚邮票出现在哪一个国家