手捧星光945 2022-09-20 17:20 采纳率: 85%
浏览 15
已结题

求解时间复杂度c算法设计

img

img


为什么getcounterfeitcoin(）函数的时间复杂度是log

  • 写回答

1条回答 默认 最新

  • 於黾 2022-09-20 17:28
    关注

    这不是天平称硬币的题吗
    一半一半又一半
    每次取一半，够取多少次的，
    反过来想，假如次数是m次，每次加倍，那么2的m次方不等于n吗
    那m不就是以2为底n的对数吗

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 9月28日
  • 已采纳回答 9月20日
  • 创建了问题 9月20日