如何求这个时间复杂度？

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

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

...全文

128 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)

怎么降低时间复杂度？

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

如何计算归并排序的时间复杂度？什么是归并排序？归并排序的概念十分简单，就是“分而治之”的思想。这里我直接从网上找了一份对归并排序算法的比较好的介绍排序算法。计算时间复杂度 关键是怎么计算时间复杂度？我们在假设数组的长度为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,040

社区成员

243,246

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章