Determine the time complexities of the following using Big-O notation and select the appropriate answer.

A.) O(n) B.) O(lgn) C.) O(ⁿ²) D.) O(ⁿ³) E.) O(ⁿ²lgn)

F.) O(²ⁿ) G.) O(³ⁿ) H.) O(n!) I.) O(lg2n) J.) O(nlgn)

a) fi (n) { if n == 1 return 1; else for i=1 to n print i return fi (n-3) + fl (n-3); b.) f2 (n) { if n == 1 return 1; else for i=1 to n print i return f2 (n/2) + f2 (n/2); } f3 (n) { if n==1 return 1; else for i= 1 ton print i; return 2 * 3 (n-2); } d.) 54 (n) { if n==1 return 1; else for i= 1 ton print i return 2 # 4 (n/2); }