社区
C语言
帖子详情
如何求这个时间复杂度?
郑沐洋
2011-09-04 07:05:01
for (i = 0; i<n; i++)
for(j=0;j<m;j++)
a[i][j]=0;
谢谢!
...全文
113
6
打赏
收藏
如何求这个时间复杂度?
for (i = 0; i<n; i++) for(j=0;j<m;j++) a[i][j]=0; 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
crjwlaq
2011-09-05
打赏
举报
回复
[Quote=引用 1 楼 jackyjkchen 的回复:]
O(n^2)
两重遍历循环,没有其他特别的说明,就是O(n^2)
[/Quote]
这个正确
jackyjkchen
2011-09-04
打赏
举报
回复
[Quote=引用 3 楼 xinhao1991 的回复:]
我感觉是n*m
[/Quote]
时间复杂度这东西通常他是一个表示数量级的极限,式子里不会有两个变量的
你的这个代码,如果取极限,n->无穷,m->无穷,n和m其实是一样的
郑沐洋
2011-09-04
打赏
举报
回复
对不对,如果是j<n,应该是n2吧??
郑沐洋
2011-09-04
打赏
举报
回复
我感觉是n*m
maoxing63570
2011-09-04
打赏
举报
回复
n*m,你懂的
jackyjkchen
2011-09-04
打赏
举报
回复
O(n^2)
两重遍历循环,没有其他特别的说明,就是O(n^2)
什么是
时间复杂度
?什么是空间复杂度?
在对一个算法的好坏的评估中,最常用到的就是
时间复杂度
和空间复杂度。那么问题来了,什么叫做
时间复杂度
,什么叫做空间复杂度呢?
什么是
时间复杂度
和空间复杂度?如何分析算法的
时间复杂度
和空间复杂度?
时间复杂度
和空间复杂度是评估算法性能的重要指标,它们分别描述了算法在执行过程中所需的时间和所需的额外存储空间。
时间复杂度
衡量的是算法执行所需的时间与输入规模之间的关系。通常用大O符号(Big O notation)来表示,它反映了算法在最坏情况下的时间性能。常见的
时间复杂度
级别包括O(1)(常数时间)、O(log n)(对数时间)、O(n)(线性时间)、O(n log n)(线性对数时间)、O(n^2)(平方时间)、O(2^n)(指数时间)等。
怎么降低
时间复杂度
?
怎么降低
时间复杂度
?
面试题:HashMap底层查找的
时间复杂度
?
面试题:HashMap底层查找的
时间复杂度
?面试题:HashMap底层查找的
时间复杂度
?问题分析问题回答 面试题:HashMap底层查找的
时间复杂度
? 问题分析 这个问题问的是查找的时间夫复杂度,考察的是HashMap底层数据的存储,我们直到java8之后,HashMap的存储结构为数组+链表+红黑树。所以结合HashMap的存储结构来进行回答。 问题回答 理想情况下,哈希不冲突,可以直接找到结果,所以O(1) 在最差的情况下,HashMap保存的数据都在链表中保存,所以需要遍历链表,所以
时间复杂度
为O(
如何计算归并排序算法的
时间复杂度
?
如何计算归并排序的
时间复杂度
? 什么是归并排序? 归并排序的概念十分简单,就是“分而治之”的思想。这里我直接从网上找了一份对归并排序算法的比较好的介绍排序算法 。 计算
时间复杂度
关键是怎么计算
时间复杂度
? 我们在假设数组的长度为n的基础上进行归并排序,假设排序的总共用时为T[n]T[n]T[n],则: 第一次,将数组对半分,分别对两个子数组进行排序,并合并两个有序数组,所需要的时间为 T[n]=T[⌈n−12⌉]+T[⌊n+12⌋]+Θ[n] T[n]=T[\lceil\frac{n-1}{2}\rcei
C语言
70,026
社区成员
243,244
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章