Assume that the time to execute an algorithm with input size k is given as follows. Express the time complexity using big-oh notation. T(k) = 200logK² + 3k + 8logKº

Question 5 : Consider the following algorithm 1. count := 0 2. for i := 1 to n 3. for j:=i to i+5 4. for k := 1 to i? 5. count := count +1 a) How many times step 5 is executed? (You must show your steps) b) What is the time complexity of the algorithm in O-notation?

Suppose an algorithm requires 2n steps to complete a task for an input of size n. If the size of the input is doubled, what happens to the number of steps?     The number of steps for the larger input is equal to the number of steps for the original input.     The number of steps for the larger input is twice the number of steps for the original input.     The number of steps for the larger input is four times the number of steps for the original input.     The number of steps for the larger input is the square of the number of steps for the original input.     The number of steps for the larger input is more than the number of steps for the original input, but is none of the above.

Question 9  Evaluate and calculate the worst case running time for the following algorithm, show the steps   Full explain this question

Give the exact number of additions performed in the following segment of certain algorithm assuming a₁, a2, ..., an are positive real numbers and n = 20. for i=1 to n for j=1 to n Sij = ai + aj + 2;