如何求这个时间复杂度？

郑沐洋 2011-09-04 07:05:01

for （i = 0; i<n; i++）
for(j=0;j<m;j++)
a[i][j]=0;
谢谢！

...全文

108 6 打赏收藏转发到动态举报

写回复

用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)（指数时间）等。

　　时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。　　常见的时间复杂度 　　常见的算法时间复杂度由小到大依次为 .　　 时间复杂度的意义究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司...... 一天过

面试题：HashMap底层查找的时间复杂度？面试题：HashMap底层查找的时间复杂度？问题分析问题回答面试题：HashMap底层查找的时间复杂度？问题分析这个问题问的是查找的时间夫复杂度，考察的是HashMap底层数据的存储，我们直到java8之后，HashMap的存储结构为数组+链表+红黑树。所以结合HashMap的存储结构来进行回答。问题回答理想情况下，哈希不冲突，可以直接找到结果，所以O(1) 在最差的情况下，HashMap保存的数据都在链表中保存，所以需要遍历链表，所以时间复杂度为O(

HashMap 时间复杂度？ hashmap时间复杂度,理想情况下HashMap的时间复杂度为O（1）因为对于内存来说，访问任何地址的时间是一样的，即时间极短，相当于可以同时访问到所有地址。而在时间复杂度为O（1）时，需要很大的内存空间，所以必须要对内存和时间进行取舍。 (3)问题扩展: 如何在空间和时间上做出最有选择 hashmap在初始化的时候有俩值，初始大小和负载因子，默认是16和0.75 大小不用解释，负载因子就是一个小数，扩容的时候用的，在put的时候，hashmap就检查一下.

关于时间复杂度 算法的时间复杂度是用来描述一个算法的运行时间，时间复杂度通常 T(n) = O(f(n)) 来表示；我们用 n 来表示一个问题的规模， T(n) 这个函数就表示算法的 时间复杂度 ；O(f(n)) 表示的是算法的向上渐近时间复杂度 ; 至于向下渐近时间复杂度 Ω(ƒ(n)) 和平均渐进时间复杂度 Θ(ƒ(n)) ，时间复杂度一般都是采用向上渐近表示。计算规则 1. 顺...

C语言

70,020

社区成员

243,264

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章