社区
C语言
帖子详情
如何求这个时间复杂度?
郑沐洋
2011-09-04 07:05:01
for (i = 0; i<n; i++)
for(j=0;j<m;j++)
a[i][j]=0;
谢谢!
...全文
148
6
打赏
收藏
如何求这个时间复杂度?
for (i = 0; i<n; i++) for(j=0;j<m;j++) a[i][j]=0; 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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)
关于分治
求
众数和分治
求
幂
时间复杂度
的分析
博主首次写CSDN,在观看算法与数据结构相关视频后,对分治
求
众数和分治
求
幂的
时间复杂度
差异产生兴趣。通过查看一些博客,结合知识和代码,明白了二者不同,并简要记录,希望读者补充。
如何
求
递归算法的
时间复杂度
本文通过一道
求
x的n次方的面试题,详细解析了递归算法的
时间复杂度
分析,从最初的O(n)递归算法逐步优化到O(logn),阐述了如何分析递归次数和操作次数,帮助读者深入理解递归算法的
时间复杂度
。
数组
求
交集以及
时间复杂度
本文详细介绍了双for循环、数组filter、Set和Map数据结构在
时间复杂度
上的特点,以及双指针方法在有序数组的应用,还探讨了如何计算数组对象的
求
交集,
根据递归方程
求
时间复杂度
博客主要围绕根据递归方程
求
时间复杂度
展开,聚焦于信息技术领域中算法复杂度分析的这一关键内容,为相关学习和研究提供了针对性信息。
究竟什么是
时间复杂度
,怎么
求
时间复杂度
,看这一篇就够了
本文深入解析算法的
时间复杂度
,包括大O表示法的概念、如何描述和简化
时间复杂度
,以及具体的实例分析,帮助读者理解算法效率的关键指标。
C语言
70,039
社区成员
243,246
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章