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