# Output: a number def foo(L): s=0 for x in L = len(L) while j> 1: j j/2 print(s) return s Let T(n) be the running time function of foo. Write down T(n) as accurately as you can, with specific numbers. Describe T(n) using big-O notation Describe 20n + 5n2 using big-O notation. Describe 10n3 20n2 using big-O notation