2. What are the time complexities of the following functions, namely p1( ) ~ p4( )?
No explanation is required. (20%)
void p1(int n) {
for(int i=0; i < n; i++) {
for(int j=0; j < n; j++) {
for(int k=0; k < n; k++) {
for(int m=0; m < n; m++) {
printf("!");
} } } } }

void p2(int n) {
for(int i=0; i < n; i++) {
for(int j=0; j < 10; j++) {
for(int k=0; k < n; k++) {
for(int m=0; m < 10; m++) {
printf("!");
} } } } }

int p3(int n) {
if (n < 10) {
printf("!");
return n; }
else {
return p3(n-1) + p3(n-1);
} }

int p4(int n) {
if (n < 10) {
printf("!");
return n+5; }
else {
return p4(n-1) + 2;
} }