A safe implementation of init is given below. What recurrence equation and initial conditions describe the algorithm? What is the time complexity of the algorithm? 1 safeInit: [a] - Maybe [a] 2 safelnit [] -Nothing 3 safe Init [x] = [] 4 safelnit (x:xs) =x : safe init xs