网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月28日
漏签
0
天
c语言吧
关注:
798,715
贴子:
4,347,514
看贴
图片
吧主推荐
视频
游戏
6
回复贴,共
1
页
<<返回c语言吧
>0< 加载中...
求助,刚开始学算法分析,不会求时间复杂度
只看楼主
收藏
回复
椎名真白mash
异能力者
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
代码如下,最好能给出求解思路,感谢
long int Pow(long int X, unsigned int N) {
if (N == 0) return 1;
if (N == 1) return X;
if (N % 2 == 0) return Pow(X, N / 2) * Pow(X, N / 2);
else return Pow(X, (N - 1) / 2) * Pow(X, (N - 1) / 2);
}
Lason•᷄ࡇ•᷅
帕秋莉糕
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
Master Theorem第一种情况,Θ(N)
祁县快快查网络科技
学历信息查询,职业资格证书查询,证书覆盖全面,支持各类职业资格证书查询,一键查询名下资格证书,高效快速,隐私安全,数据丰富。
2025-01-28 15:25
广告
立即查看
逢部祝
强能力者
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如果只是分析复杂度,2楼分析的对。
如果是真想写效率高的程序,如果楼主发现自己写了两个重复的东西,就得考虑是不是实现得复杂了
鸡蛋灌饼
超能力者
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
分支语句,选复杂度高的那个
程序开发砖家
大能力者
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
直接用数学方法分析
油炸不良人
超能力者
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
long int nRes = 1;
for(unsigned int i = 0; i++ < N;)
nRes *= X;
return nRes;
楼主的代码最后也是1(N==0)或者N个X连乘(N>0)
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示