What is the time complexity of the following function? Show your working. def fun(n): for (i = n/2; i

Extracted text: What is the time complexity of the following function? Show your working. def fun(n): for (i = n/2; i< n;="" i++)="" for="" (j="0;" j="">< n;="" j="j*2)" for="" (k="1;" k=""><=n; k="k*2)" print("good="" luck="" with="" the="" exam!")="" you="" may="" need="" to="" use="" some="" of="" the="" given="" formulas:="" formulas:="" note:="" you="" may="" need="" to="" use="" some="" of="" the="" following="" formulas="" to="" compute="" complexity.="" •="" sum="" of="" first="" n="" natural="" numbers:="" n(n+1)="" e="1k" =="" sum="" of="" powers="" of="" 2:="" 2°="" +="" 2'="" +="" 22="" +="" -+="" 2*="2*+1" -="" 1="" o="" sum="" of="" geometrie="" series="" +="" ar?="" +="" ar="" +..="" +="" ar"-="" 1-"="" +="" ar="">