Question: int[] input= {31, -41, 59, 26, -53, 58, 97, -93, -23, 84} public static void findeMaxTeilsumme1(int []input) { int curStart = 0; int curEnd =

int[] input= {31, -41, 59, 26, -53, 58, 97, -93, -23, 84}

public static void findeMaxTeilsumme1(int []input) {

int curStart = 0;

int curEnd = input.length;

int curSum = Integer.MIN_VALUE;

System.out.println(curSum+" "+curStart+" "+curEnd);

for(int i= 0; i< input.length; i++) {

for(int j= i; j< input.length; j++) {

int tmpSum= 0;

for(int k= i; k<=j ; i++) {

tmpSum+= input[k];

}

if(tmpSum > curSum) {

curSum = tmpSum;

curStart= i;

curEnd= j;

}

}

}

}

Try to find a function that roughly describes the behavior of your measurement.

So we are looking for a function (more precisely: a polynomial), which outputs the time in ms for your tested input lengths, which also resulted in your measurement.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!