| 查看: 1393 | 回复: 6 | ||
| 本帖产生 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; 麻烦各位大神帮忙解答这两题的复杂度分别是多少，谢谢！ |
回复此楼» 猜你喜欢
上海工程技术大学【激光智能制造】课题组招收硕士
已经有6人回复
-
带资进组求博导收留
已经有11人回复
-
自荐读博
已经有5人回复
-
求个博导看看
已经有16人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
-
中科院杭州医学所招收博士生一名（生物分析化学、药物递送）
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 一直没怎么接触过算法，如何实现算法改进。
已经有4人回复
- 哪位大神来指导下数字信号处理怎么学，感激不尽
已经有30人回复
- 求助：关于运算复杂度的计算，谢谢大家了！
已经有3人回复
- 请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢
已经有10人回复
- 关于求N个无序数中第K大的数。
已经有8人回复
- 28个不得不看的经典编程算法！！
已经有34人回复
laohuajiang
至尊木虫 (职业作家)
老花匠
- 博学EPI: 2
- 应助: 25 (小学生)
- 贵宾: 5.103
- 金币: 24630.6
- 散金: 12309
- 红花: 351
- 沙发: 7
- 帖子: 4476
- 在线: 1301.5小时
- 虫号: 2683919
- 注册: 2013-09-26
- 性别: GG
- 专业: 计算数学与科学工程计算
2楼2013-12-30 08:43:23
neuer
金虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 1109.7
- 散金: 900
- 帖子: 133
- 在线: 70.8小时
- 虫号: 366147
- 注册: 2007-05-09
- 性别: GG
- 专业: 自然语言理解与机器翻译
3楼2013-12-30 10:11:55
4楼2013-12-30 18:44:42
5楼2013-12-30 18:45:42
laohuajiang
至尊木虫 (职业作家)
老花匠
- 博学EPI: 2
- 应助: 25 (小学生)
- 贵宾: 5.103
- 金币: 24630.6
- 散金: 12309
- 红花: 351
- 沙发: 7
- 帖子: 4476
- 在线: 1301.5小时
- 虫号: 2683919
- 注册: 2013-09-26
- 性别: GG
- 专业: 计算数学与科学工程计算
6楼2013-12-30 18:50:18
7楼2013-12-31 21:32:18