1. Identify the Big-O run time for each of the following functions.

Ex2(n)

for(i=0; i

a+=i; }

Ex3(n)

for(i=0; i

a+=i; }

Ex4(n)

for(i=0; i

for(j=0; j

}

}

Ex5(n)

for(i=0; i

for(j=0; j

}

}

Ex6(n)

k=1;

for(i=0; i

for(j=0; j

} k=k*2; }

2. Implement the 6 functions.

3. for n= 10, 100, 1000, 10000 calculate the running time for every function given by your machine. 4. Summarize your results in Table 1.

Function Ex1 Ex2

Ex3 Ex4 Ex5 Ex6

N=10 N=100

0.2s 0.4s

... ...

N=1000 N=10000

5s 25s

5. Justify the results found in

1. Identify the Big-O run time for each of the following functions. 2. Implement the 6 functions. 3. for n=10,100,1000,10000 calculate the running time for every function given by your machine. 4. Summarize your results in Table 1 . 5. Justify the results found in Table 1<>

<>

<>

<>

<>