What are the time complexity and space complexity of this function? int f(int n) { }...

Transcribed Image Text:

What are the time complexity and space complexity of this function? int f(int n) { } int sum = 0; for(int i = 0; i < n; i=i*2) { sum += 1; } return sum; What are the time complexity and space complexity of this function? int f(int n) { } int sum = 0; for(int i = 0; i < n; i=i*2) { sum += 1; } return sum;

Answer rating: 100% (QA)

Lets analyze the time complexity and space complexity of the given function fint n cpp in... View the full answer