时间复杂度和空间复杂度怎么计算奢侈下给个例子

2022-07-29 21:00

最好能简单点的例子

1个回答

使用PASCAL语言讲解：

a:=0;
for i:=1 to 100 do a:=a+1;

a初值为0，做100次累加，最后得结果a=100；加法是一种基本运算，所以这段程序的世间复杂度就是O（100）。

时间，空间复杂度都是O（N）来表示，N表示具体的数字。

相关问答

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的，因为它要找这么多次嘛，没有什么特别难算的。

2个回答2022-10-05 21:05

这两个都是根据大O方法，O（f（n））来进行计算的，时间复杂度：如果仅仅是一条简单语句（不包含循环等，如a+=1）时间复杂度为O（1），无循环的可视为线；有一层循环则为O（n），以后每加一层n增加一次...

1个回答2022-09-12 02:12

频度就是语句执行的次数，这个问题是：时间复杂度就是将频度趋于无穷大时的阶次，忽略掉低次和常量，这个问题就是O(n^2)，即平方阶次的

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

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

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

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

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

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

2个回答2022-09-22 03:10

空间复杂是储存空间的大小和变换等等决定的... 时间复杂是逻辑比较、赋值等基本运算的次数决定的...

热门问答

热门搜索更多

时间复杂度和空间复杂度怎么计算 奢侈下 给个例子