Question 15 Question 3b Determine The Runtimes Of Algorithms 3 4 5 Using Big Theta Notation Algorithm 4 Require Int 1 (40.84 KiB) Viewed 11 times
Question 15 Question 3b Determine the runtimes of Algorithms 3, 4, 5 using Big Theta notation. Algorithm 4 Require: Int n ≥ 1 Algorithm 3 Require: Int n ≥1 x +0 i +1 for i = 1 ... n do while i ≤ n do for j = 1 ... [1/2] do x+x+i.j end for end for return x Algorithm 3: • Algorithm 4: • Algorithm 5: x + 0 i +2.i for j = i... 4. i do x+x+i.j end for end while return x Algorithm 5 Require: Int n ≥ 1 x +0 i +1 while in do i← log(n).i for j = 1 ... ndo x+x+i.j end for end while return x