上传

创作中心

有声出版

客户端

首页>有声问答>

时间复杂度估算（OI信息学奥赛）

>

时间复杂度估算（OI信息学奥赛）

2024-03-09 17:03

如何进行时间复杂度的估算呢？奥赛中要求1秒钟出结果，那么当复杂度为 n^2,n^3,nlogn,n!,2^n,对应的n应该是多少？上星期在某网站看到过的，结果忘了。

1个回答

2024-03-09 20:04

一般来说，10^6的程序可以稳过。
也就是说，
当n=1000时，一般就要用O(n^2)的算法
当n=100时，一半就要用O(n^3)的算法
当n=10^4或10^5时，一般是O(nlogn)的算法
当n是一个很小的数据的时候，可以考虑n!或2^n

如果你的复杂度算出来是10^7或10^8，如果算法简单的话（常数小）可能可以过，如果常数很大就玄了。

大体就是这样吧

相关问答

怎样对待纷繁复杂的信息？

1个回答2023-07-01 14:05

要进行整理的呀

提问：四级听力中，怎样处理长难句和复杂信息？

1个回答2024-06-12 11:09

在处理四级听力中的长难句和复杂信息时，首先要加强基础语法训练，了解复杂句型的结构，帮助快速理解句子意义。其次，在练习时应专注于分辨句中的主要成分，如主语、谓语和宾语，以及它们之间的逻辑关系。此外，使用...

算法的时间复杂度和空间复杂度是怎么计算的

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

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

在算法中,时间复杂度和空间复杂度是什么?

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个回答2023-02-10 03:49

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

pascal如何估计时间复杂度和空间复杂度？(我是初三生) 好的+分

4个回答2022-08-20 05:11

对于一个用计算机求解的问题，时间复杂度和空间复杂度是相对于一个给定的算法而言，分别指算法在解决问题的过程中所耗费的时间和所占用的内存大小。 1.空间复杂度用你在算法中所开辟的变量空间有关，所使用的数组...

问题时间复杂度和算法时间复杂度的区别

1个回答2022-12-01 10:12

解决一个问题可以有多种算法（包括未知的算法）这些算法中最低的复杂度就是这个问题的复杂度

扫码下载APP

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

热门问答

热门搜索更多

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z