设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 如何分析这道题算法复杂度

如何分析这道题算法复杂度

[复制链接]
查看11 | 回复1 | 2021-1-27 06:52:09 | 显示全部楼层 |阅读模式
各位帮忙看一下怎么分析最好详细一点
给出如下算法，请分析时间复杂度。
1.Typegame(Typegroup[],intn)
2.{
3.intj,i=n;
4.while(i>1){
5.i=i/2;
6.for(j=0;j -->
回复

使用道具 举报

千问 | 2021-1-27 06:52:09 | 显示全部楼层
还得知道comp函数的复杂度呐。对（n/2）*（comp复杂度），然后再进行简略一下。
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行