为什么getcounterfeitcoin(）函数的时间复杂度是log
求解时间复杂度c算法设计
为什么getcounterfeitcoin(）函数的时间复杂度是log
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
於黾 2022-09-20 17:28关注这不是天平称硬币的题吗
一半一半又一半
每次取一半，够取多少次的，
反过来想，假如次数是m次，每次加倍，那么2的m次方不等于n吗
那m不就是以2为底n的对数吗本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-09-20 17:20回答 1 已采纳 这不是天平称硬币的题吗一半一半又一半每次取一半，够取多少次的，反过来想，假如次数是m次，每次加倍，那么2的m次方不等于n吗那m不就是以2为底n的对数吗
- 2022-07-22 14:02回答 1 已采纳 看看这个： 时间复杂度到底怎么算 https://baijiahao.b
- 2021-10-19 20:54回答 1 已采纳 #include <stdio.h> int main() { int n,s=0,m=1,d; scanf("%d",&n); while(s<n){
- 2017-02-09 11:48刘望舒的博客 算法很重要，但是由于做移动开发并不经常用到，所以很多同学早就将算法打了个大礼包送还给了老师了，况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏...
- 2022-06-25 21:24回答 1 已采纳 将for拆解后再算： for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
- 2016-02-18 07:31回答 5 已采纳 时间复杂度可以简单看成主要工作单元的调用的次数，比如说你题的主要工作单元是：n*fact（n-1），那么实际在整个运行中，调用的次数为 n-1次，那么复杂度取 0（n）。
- 2022-02-23 20:51回答 1 已采纳 当y=sqrt(n)时，循环结束，y从0到sqrt(n)-1一共循环了sqrt(n)次，因此时间复杂度为sqrt(n)
- 2022-01-28 22:00aigo-2021的博客 算法 算法（Algorithm）是指解题...一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 常用算法 1.递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的
- 2023-01-23 12:02回答 4 已采纳 我看见你的程序看起来没有明显错误，但是有一些可以改进的地方。 我发现你使用了ArrayList来存储d和dtemp，这是不必要的，因为List可以做到同样的事情。 在getID方法中，你使用了一个循环
- 2021-10-19 20:18回答 2 已采纳 已知不等式 1！+2！+3！+...+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解？_360问答
- 2021-10-23 19:37回答 2 已采纳 修改如下，供参考： #include<stdio.h> int main() { int i,s=0,m=1,t=1,n; scanf("%d",&n);
- 2022-07-20 22:02邱邱玩编程的博客 常见算法时间复杂度归纳总结
- 2023-01-02 12:14回答 1 已采纳 题呢？
- 2022-12-09 22:21青色_忘川的博客 空间复杂度与时间复杂度的概念以及常见题目的讲解
- 2023-07-26 14:49可涵不会debug的博客 本篇文章讲解了如何求解出时间复杂度和空间复杂度，并且利用他们求解题目。
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月28日
已采纳回答
9月20日-
创建了问题
9月20日
悬赏问题
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助！
- ¥15 从键盘随机输入A-H中的一串字符串，用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母，插入认方向
- ¥15 如何用python向钉钉机器人发送可以放大的图片？