应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台» 网络生活区» 有奖问答 » 有奖问答完结子版 » 数据结构中复杂度的计算
51/1返回列表
查看: 1435  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 1 个 博学EPI ，点击这里进行查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

简单疯狂

金虫 (小有名气)

[求助] 数据结构中复杂度的计算

1.Assume array A contains n values,that Random takes constant time,and that sort takes nlogn steps.
for (i=0;i<n;i++){
     for(j=0;j<n;j++)
         A=Random(n);
             sort(A,n);
}
2.sum=0;
if(EVEN(n))
   for(i=0;i<n;i++)
      sum++;
else
    sum=sum+n;
麻烦各位大神帮忙解答这两题的复杂度分别是多少，谢谢！
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
经验告诉我，求人不如求己
1楼 2013-12-30 00:24:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

简单疯狂

金虫 (小有名气)
引用回帖:
6楼: Originally posted by laohuajiang at 2013-12-30 18:50:18
for (i=0;i<n;i++)                         n
{
     for(j=0;j<n;j++)                    n
         A=Random(n);                   const
      ort(A,n);                              n*log(n) ...

谢谢！
回复此楼
经验告诉我，求人不如求己
7楼2013-12-31 21:32:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

laohuajiang

至尊木虫 (职业作家)

老花匠

【答案】应助回帖

★ ★ ★ ★ ★ ★
简单疯狂: 金币+6, 博学EPI+1 2013-12-31 21:32:36
1。 n*(n*constant+n*log(n))
赞一下 回复此楼
静坐常思自己过,闲谈莫论他人非!---老花匠(老非老-春残意彷徨;花非花-芳踪觅繁华,匠非匠-最美难得糊涂!)
2楼2013-12-30 08:43:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

neuer

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★
简单疯狂: 金币+4 2013-12-31 21:32:43
2. worst-case time complexity O(n)
赞一下 回复此楼
3楼2013-12-30 10:11:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

简单疯狂

金虫 (小有名气)
引用回帖:
2楼: Originally posted by laohuajiang at 2013-12-30 08:43:23
1。 n*(n*constant+n*log(n))

能否给出具体求解？
赞一下 回复此楼
经验告诉我，求人不如求己
4楼2013-12-30 18:44:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华南理工大学材料与化工326分，求调剂 +3 wujinrui1 2026-02-28 3/150 2026-03-02 16:36 by chuocheng
[考研] 清华大学 材料与化工 353分求调剂 +3 awaystay 2026-03-02 4/200 2026-03-02 16:35 by chuocheng
[考研] 化学，材料，环境类求调剂 +3 考研版棒棒 2026-03-02 3/150 2026-03-02 16:10 by @飒飒飒飒
[考研] 289求调剂 +4 yang婷 2026-03-02 4/200 2026-03-02 14:31 by 向上的胖东
[考研] 材料与化工328求调剂 +3 。，。，。，。i 2026-03-02 3/150 2026-03-02 13:09 by houyaoxu
[考研] 化工270求调剂 +8 什么名字qwq 2026-03-02 8/400 2026-03-02 13:03 by houyaoxu
[考研] 272求调剂 +7 材紫有化 2026-02-28 7/350 2026-03-02 12:48 by 无际的草原
[考研] 276求调剂 +4 路lyh123 2026-02-28 5/250 2026-03-02 11:20 by yuchj
[考研] 材料学硕318求调剂 +14 February_Feb 2026-03-01 16/800 2026-03-02 11:17 by yuchj
[考研] 材料调剂 +6 爱擦汗的可乐冰 2026-02-28 7/350 2026-03-02 10:42 by Jy?
[考研] 274求调剂 +3 cgyzqwn 2026-03-01 7/350 2026-03-02 10:38 by lature00
[考研] 0856材料调剂 +4 沿岸有贝壳OUC 2026-03-02 4/200 2026-03-02 10:19 by 公瑾逍遥
[硕博家园] 博士自荐 +7 科研狗111 2026-02-26 11/550 2026-03-01 22:24 by 哲平L
[考研] 0856求调剂285 +10 吕仔龙 2026-02-28 10/500 2026-03-01 21:37 by 公瑾逍遥
[考研] 299求调剂 +3 Y墨明棋妙Y 2026-02-28 5/250 2026-03-01 21:01 by tangxiaotian
[考研] 298求调剂 +6 axyz3 2026-02-28 6/300 2026-03-01 19:00 by 18137688336
[考研] 291分工科求调剂 +9 science饿饿 2026-03-01 10/500 2026-03-01 18:55 by 18137688336
[基金申请] 刚录用，没有期刊号，但是在线可看的论文可以放为代表作吗 10+3 arang1 2026-03-01 3/150 2026-03-01 16:43 by babero
[考研] 304求调剂 +6 曼殊2266 2026-02-28 7/350 2026-03-01 15:14 by wjLi2017
[考研] 317一志愿华南理工电气工程求调剂 +6 Soliloquy_Q 2026-02-28 11/550 2026-03-01 11:14 by 歌liekkas
信息提示
关闭
请填处理意见
关闭