如何测试java程序的时间复杂度

如题所述

举报该问题

推荐答案 2010-01-23

具体情况具体分析，如
for(i=1;i<n;i++)
for(j=1;j<n;j++)
{
.......
}
上面这段的时间复杂度就是O(n*n),即n的平方

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

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

第1个回答 2020-04-10

具体情况具体分析，如
for(i=1;i<n;i++)
for(j=1;j<n;j++)
{
.......
}
上面这段的时间复杂度就是O(n*n),即n的平方

相似回答

java怎么判断工作量大小答：从算法中选取一种对于所研究的问题来说是基本运算的语句，以该基本语句重复执行的次数作为算法的时间度量。基本运算一般应该选取频度最大的语句，如最深层循环体内的语句，例如冒泡排序算法中交换相邻两个元素的语句、矩阵相乘时的乘法语句等等。3）空间复杂度：是指算法运行从开始到结束所需的存储量。算法...

时间复杂度怎么算例题答：<1>直接简单递归调用：f(n){...a1*f((n-k1)/b1);...};<2>直接复杂递归调用：f(n){...a1*f((n-k1)/b1);a2*f((n-k2)/b2);...};<3>间接递归调用：f(n){...a1*f((n-k1)/b1);...}，g(n){...a2*f((n-k2)/b2);...}。2.递归算法效率分析方法递归算法的分...

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

java 时间复杂度问题答：第一个：包括两个for循环，问题规模是O(n*(n/2));后面的那个是O(n)，两者加起来O(n*(n/2))+O(n)≈O(n*(n/2))≈O(N^2)；第二个：是个while循环，表面看起来也应该是O(n),但由于变量j每次增加一倍，问题规模缩小为原来的一半，知道二分查找么？对，这根那个是一样的效率，都是O...

蓝桥杯java比赛时,题目会给出cpu时间限制,如何确定程序运行时间答：正常情况下，时间和输入数据的规模以及你的代码的时间复杂度相关。如果输入数据规模不大，那么编写代码时可以不在意时间复杂度的大小，如果输入的数据规模大，时间限制很小时，比如排序10000个数时，采用冒泡等时间复杂度为为O（n^2）的排序算法时就会超时，需考虑使用快排、桶排序等时间复杂度较低的算法...

java数据结构计算时间复杂度,一个小时在线等答：1.7 O(n^3)1.8 (1) O(n^3)(2)O(n^2)(3)O(1)(4)O(logn)(5)O(n^3)(6)O(n)

...B,长度分别为m和n,合并成有序数组C,并给出时间复杂度。答：//两个有序的话，那么只用每次都从头部开始取值，然后插入到C数组里面//所以时间复杂度为O(m+n)public void mergeArray(int[] a,int[] b,int[] c){ int m = 0; int n = 0; int x = 0; while(m<a.length&& n<b.length){ if(a[m]<= b[n]){ c[x++]=...

快速排序的算法复杂度分析答：快速排序的算法复杂度分析以下是快排的java算法：大家都知道快排的时间复杂度是O(n*ln[n])，那么这个复杂度是如何计算出来的呢？最好的情况下，每次划分对一个记录定位后，要记录的左侧子序列与右侧子序列的长度相同。在具有n个记录的序列中，一次划分需要对整个待划分序列扫描一遍，所需的时间为O(n...

软件设计师下午第四、第五题总做不对?答：第四题是时间复杂度,其实不难,一段程序填空,再求时间复杂度,其实他有多少次嵌套循环就有多少次方就OK了,看看题目,那里共有5个for,可是只有3个是嵌套着的,因此时间复杂度就是n的3次方.至于填空的话,那就是要你看着公式一步一步地填了.五六七题是任选一题的,第五题不会就选六或者七,我选了JAV...

大家正在搜

java时间复杂度和空间复杂度如何计算程序时间复杂度 java冒泡排序时间复杂度下面程序的时间复杂度是下列程序的时间复杂度为程序段的时间复杂度怎么看 java时间复杂度详解 java时间复杂度计算冒泡排序的时间复杂度是多少

java 计算时间复杂度

软件测试java类圈复杂度是什么意思

关于JAVA程序的时间复杂度

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

java中有没有测试一个算法时间和空间复杂度的函数或方法

如何计算时间复杂度？

java算法的时间复杂度不是很明白啊，是和执行代码的条数有关...

java中HashMap查找的时间复杂度是多少？