手捧星光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日

悬赏问题

  • ¥15 (标签-react native|关键词-镜像源)
  • ¥100 照片生成3D人脸视频
  • ¥15 伪装视频时长问题修改MP4的时长问题,
  • ¥15 JETSON NANO
  • ¥15 VS开发qt时如何在paintgl函数中用pushbutton控制切换纹理
  • ¥20 关于 openpyxl 处理excel文件地问题
  • ¥15 MS中不知道高分子的构型怎么构建模型
  • ¥60 QQOP数据,什么是op数据号,怎么提取op数据!能不能大量提取(语言-c语言)
  • ¥15 matlab代码 关于微分方程和嵌套的分段函数。
  • ¥15 onlyoffice编辑完后立即下载,下载的不是最新编辑的文档