时间复杂度

2022-08-21 05:13

时间复杂度为O(n)，表明该算法执行时间与N成正比，还是该算法问题规模跟N成正比？

1个回答

应该是该算法执行时间与N成正比吧!
规模与N成正比应该是空间复杂度吧!

相关问答

1个回答2023-02-14 17:22

时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。不过一般我们说的时间复杂度是指他运行时计算的次数, 空间复杂度是指运行完一个程序所需内存的大小。

1个回答2023-06-29 08:06

对于一个算法，其时间复杂度滑毁和空间复杂度往往是相互影响的。当追求一个较好的时间复杂度时，可能会使空间复杂度的性能信御备变差，即可能导致占用较多的存储空间；反之，求一个较好的空间复杂度时拆返，可能会使...

1个回答2022-07-26 10:25

空间复杂度一般不用算的。时间复杂度的计算一般就是简单的数学公式，比如说二分查找就是logn的，因为它要找这么多次嘛，没有什么特别难算的。

1个回答2023-02-09 09:37

他们之间没有什么特别必然的联系，一般情况下，时间复杂度和空间复杂度大概成反比例，时间复杂度越高，可能空间复杂度就越小。但也不是必然的，所以一般情况下，算法设计人员，会在时间复杂度和空间复杂度...

1个回答2022-09-28 19:16

时间复杂度和空间复杂度其实就是所耗时间与空间关于输入数据规模的函数一般输入数据规模越大，所耗时间和空间就越多如果所耗时间与数据规模成正比时间复杂度就是 O(n）如果所耗时间与数据规模的平方成...

1个回答2023-02-10 03:49

算法的时间复杂度是指程序运行的时间，也可以说是次数；空间复杂度是程序运行时占用的辅助的空间；例如：for(int i = 0; i < n;++i);这个循环执行n次所以时间复杂度是O(n)。 fo...

1个回答2023-02-21 00:06

时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小. 不过一般我们说的时间复杂度是指他运行时计算的次数, 空间复杂度是指运行完一个程序所需内存的大小.

1个回答2022-10-26 16:24

可以这么说但是这带表她喜欢你但不想和你在一起或者还有七它原因.

3个回答2022-12-06 00:51

双鱼座的人其实很温柔，这样的人其实是很多人的梦中情人，但是遗憾的是他们的身上有一个致命的缺点，那就是他们的心思太复杂了，常常让人捉摸不透。你可能看他表面上十分平静，实际上他的内心指不定已经是很生气...

2个回答2023-02-08 12:53

可以，很复杂，也可以很简单，主要是看你跟什么人交往去他的生活，他的他的爱情观是什么样子的，如果很简单的话，他可以简单到，只是生活的柴米油盐，只是出去玩，你只是很简单的关心彼此的生活，如果复杂的话，他可...

扫码下载APP

听书听课听播客，随时随地陪伴你

热门问答

热门搜索更多