[3 marks] What's that Time Complexity? Consider the algorithm funci. State the worst- case time complexity of funci in t
Posted: Sat May 14, 2022 2:40 pm
[3 marks] What's that Time Complexity? Consider the algorithm funci. State the worst- case time complexity of funci in terms of n using Big-Oh notation, and justify why concisely in words. Algorithm func1(n) Input: An integer n. Output: An integer. In Jf0 while r > 0 do{ for i 0 to n - 1 do{ y + y +3+1 } cf0 } return y