4. You have the following Python code: def f(n: int) -> int: I: int = 0...

 

Transcribed Image Text:

4. You have the following Python code: def f(n: int) -> int: I: int = 0 while n: I += n & 1 n >>= 1 return 1 % 2 def g(n: int) -> int: s: int = 0 for i in range (n): s += f(i) return s What is the time complexity of function ? Explain your answer. g 4. You have the following Python code: def f(n: int) -> int: I: int = 0 while n: I += n & 1 n >>= 1 return 1 % 2 def g(n: int) -> int: s: int = 0 for i in range (n): s += f(i) return s What is the time complexity of function ? Explain your answer. g