From Java and algorithms

1. Balls are drawn from a box as specified in Theorem 5.1 in the combination 6, Blue, 4. 1 from What are the corresponding values of i, j, and k?

2-What is the runtime of the following code fragment

for( int i = 0; i < n; i++ ){

for( int j = 0; j < n * n; j++ ){

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

sum++;

}

}

}

3-Solving a problem requires running an O(N²) algorithm and then afterwards a second O(N) algorithm. What is the total cost of solving the problem?

4- What is the runtime of the following code fragment

for( int i = 0; i < n; i++ ){

for( int j = 0; j < n; j++ ){

sum++;

}

}

5-

Order the following functions by growth rate (shortest to longest)

2/n,

37

N log(N)

N

N²

N³

log(N)