2. Analyze the running time for the following two programs, expressing the results in O-notation. i. function max (i, n: integer ) : integer; var ml, m2: integer; begin if n = I then return (A(0)) else begin m! := marli, n div 2); m2 := max(i +n div 2, n div 2); if ml