java在线等时间复杂度，空间复杂度，求大神

不懂怎么算…还有结果是什么

推荐答案推荐于2018-04-13

1、时间复杂度，一般看循环的次数。reverseArray只有一个for循环，次数为n/2，即时间复杂度为n/2。n为数组的大小。reverseArray2有两个for循环，循环次数为n+n=2n。时间复杂度为2n。
2、空间复杂度，是看程序占用的内存大小。reverseArray只是而外的只有一个变量temp，故空间复杂度为1。reverseArray2需要另外new一个数组出来，所以空间复杂度为n。n为数组大小。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WXjOX7W7XOvetveOe7X.html

其他回答

第1个回答 2015-09-25

2中算法时间负责度是相同的都为n这里忽略常数，空间复杂度 2的要高一些，其实实现的功能就将是字符串反转

相似回答

时间复杂度和空间复杂度怎么算答：空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1)。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存...

算法复杂度:时间复杂度和空间复杂度答：类似于时间复杂度的讨论,一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法...

怎样表示算法的时间复杂度?答：1.空间复杂度:比如java中int是4个字节,long是8个字节,你可以用long表示一个数字,long a=100,同样可以用int b=100;这样我们用int肯定比long要节省空间,再者就是同样让许多人编写一个C程序,其中用的变量的个数可能大不一样,变量越多可能你的程序越容易让别人看懂,但变量越少,程序可能看懂的人不多...

Java&C++题解与拓展——leetcode449.序列化和反序列化二叉搜索树【么...答：时间复杂度:序列化复杂度为$O(n)$,其中$n$为节点数量;反序列时查找第一个比当前值大的值,对每个节点的扫描次数与当前节点所在深度相关,最坏情况为$O(n^2)$,为一条向左下方延伸的链。 空间复杂度:$O(n)$C++ 【注意地址符】class Codec {public:// Encodes a tree to a single string.string serializ...

帮我算算两个程序的时间复杂度和空间复杂度,最好能最个表格给我!_百度...答：1、冒泡排序 时间复杂度：最好O(n)，平均O(n^2)，最坏O(n^2)空间复杂度：O(1)稳定 2、快速排序时间复杂度：最好O(nlog2n)，平均O(nlog2n)，最坏O(n^2)空间复杂度：一般O(log2n)，最坏O(n)不稳定

时间复杂度和空间复杂度答：如两层嵌套循环可能并非[公式]级，而是一般的[公式]级。空间复杂度相对简单，主要受算法内部数据结构和操作影响，但不考虑输入和输出。在优化时，时间复杂度和空间复杂度常常是权衡的，通常优先降低时间复杂度，因为时间不可逆，但在资源受限的情况下，可能需要关注空间优化。

什么是时间复杂度、空间复杂度?答：时间复杂度和空间复杂度，其实就是所耗时间与空间关于输入数据规模的函数，一般输入数据规模越大，所耗时间和空间就越多，如果所耗时间与数据规模成正比。时间复杂度是指算法完成所需的时间，通常以操作次数为单位，而空间复杂度是指算法完成所需的内存空间，通常以字节为单位。如何计算算法的时间复杂度...

软件设计师java选做题技巧答：3、表格记忆：有的章节内容较为零散、记忆难度较大，可通过表格记忆（比如各种排序方法的时间复杂度、空间复杂度及稳定性表格）。4、过关标准：如果上午题（数神晌基础知识，75个单选题，满分75分）能及格（45分），可以重点突破下午题，确保下午也能过关。按去年考题情况，感觉比平时做的练习题难度要低...

Java算法入门以及常见时间复杂度的推导答：Java算法入门以及常见时间复杂度的推导本文详细介绍了算法的入门知识,比如算法的定义,以及算法的时间复杂度推导和常见算法的时间复杂度。1 算法定义通俗的说,算法是描述解决问题的方法。在计算机领域中,算法可以

大家正在搜