5. [15 points] Analyze the algorithm below to determine the asymptotic upper bound for its worst-case time complexity. M

[answerhappygod]

5 15 Points Analyze The Algorithm Below To Determine The Asymptotic Upper Bound For Its Worst Case Time Complexity M 1 (27.58 KiB) Viewed 25 times

5. [15 points] Analyze the algorithm below to determine the asymptotic upper bound for its worst-case time complexity. Make your bounds as tight as possible. Justify your answer. void f(int n) { while (n>=1) { for (int i=0; i<n; ++i) { cout << i << " "; } n=n/2; cout << endl; } }