哪位能举个例子说明一下算法中时间复杂度和空间复杂度是怎么算的

2022-06-28 01:13

关于算法中的时间复杂度和空间复杂度是怎么算我一直没有弄明白,看了些资料还是没有明白,哪位能举个例子详细说明一下,兄弟先谢谢了.
1个回答
1.空间复杂度:
比如java中int是4个字节,long是8个字节,你可以用long表示一个数字,long a=100,同样可以用int b=100;这样我们用int肯定比long要节省空间,再者就是同样让许多人编写一个C程序,其中用的变量的个数可能大不一样,变量越多可能你的程序越容易让别人看懂,但变量越少,程序可能看懂的人不多,不过现在都不再强调这复杂度,1G的内存多的是了,几个字节也不算什么了,不过在硬件驱动开发的时候比较讲究这个
2.时间复杂度:
这是一个相对的概念,比如我用p2的电脑和p4的同样运行一个程序,你说哪个快?只能在一定的硬件环境下谈时间复杂度
;所以程序步的方式来说时间复杂度比较方便
打个比方:
for(int i=0;i<100;i++)
{
sum=sum+i;
}
sum=sum+i;这条语句执行了100次,就说这条语句的程序步是
100;像注释,声明语句的程序步都为0;
相关问答
算法的时间复杂度和空间复杂度是怎么计算的
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个回答2024-01-22 09:17
1加1因为等于2,所以等于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-07-29 21:00
使用PASCAL语言讲解: a:=0; for i:=1 to 100 do a:=a+1; a初值为0,做100次累加,最后得结果a=100;加法是一种基本运算,所以这段程序的世间复杂度就是O(...
全文
问题时间复杂度和算法时间复杂度的区别
1个回答2022-12-01 10:12
解决一个问题可以有多种算法(包括未知的算法) 这些算法中最低的复杂度就是这个问题的复杂度
程序空间复杂度/时间复杂度是怎么算的(最好说的是pascal)
2个回答2022-09-22 03:10
空间复杂是储存空间的大小和变换等等决定的... 时间复杂是逻辑比较、赋值等基本运算的次数决定的...
热门问答