Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Learning MySQL Get A Handle On Your Data

Authors: Seyed M M Tahaghoghi

1st Edition

0596529465, 9780596529468

More Books

Students also viewed these Databases questions

Question

Define organizational culture.

Answered: 1 week ago