我的任务是“检查下面的代码并导出一个函数g(n),它对应于在调用方法moreMystery之后打印的整数的确切总数 。” 我的问题是如何找到一个依赖于数组长度的函数?我希望看到答案,但对我来说更重要的是逐步解决方案中对答案的解释。 public void moreMystery (int [] data) {
int n = data.length; // find the length
function alg1(n)
1 a=0
2 for o=1 to n do
3 for t=1 to o do
4 for k=t to o+t do
5 a=a+1
6 return(a)
如果有人能指导我如何找到最糟糕的情况,以及如何获得alg1的输出作为n的函数,我将非常感激。谢谢!从最后的循环
如果我们有这样的代码(伪)这个递归调用的时间复杂度是多少?假设以下没有说明的东西被认为是恒定时间。 a,b,c > 0
//some code above, then we get here
for i = 0 to a
recursive(i,b)
//code continues
FUNCTION recursive(i,b)
if b = 0
retur
我必须使用大小范围从10000到50000,步长为10000的数组,给所有三种算法提供相同的输入,并且对于每个输入重复执行100次,以纳秒为单位测量执行 (使用System.nanoTime( )),并以毫秒为单位报告平均时间。 这就是我在下面做的,但一些平均值是负值我不知道为什么? import java.util.Arrays;
public class Sort{
publi