Q1. (50 points) Compute the complexity for the following codes. Please show your work. I. Int Flint n) {int S=0; for (int i=1;i0) { S =S+n; n = n/4; } return S; } iii. iv. Int Flint n) (if (n==3) return 4; Int S=0; For i=1;i for (int i=1;i