Discussion Forum on time complexity, self referential structure (Week 2)

Discussion Forum (Week 2)

Discussion Forum (Week 2)

by Sk Dhrubo (201-15-3169) -
Number of replies: 0

Ans To The Q No 1 :

The time complexity of an algorithm is the total amount of time required by an algorithm to complete its execution. ... The time taken by any piece of code to run is known as the time complexity of that code. The lesser the time complexity, the faster the execution.

Ans To The Q No 2 :
#include
int main() {

int counter, N;
printf("Enter a Positive Number\n");
scanf("%d", &N);
for(counter = 1; counter <= N; counter++) {

printf("%d \n", counter);}

int a=12,n=12;

if(N>10){

for(int i=0;i
for(i=0;i
a++; } }

for(int i=0;i
printf("hello");

}

}

return 0;

}
Right Answer :

This code contains bug.
These are some problems that I found
In line 3:- we have to declare i
In line 6:- before counter we have to also put for
In line 14:- we have to put ; in last printf (“hello”) ;

In first for loop we can say it’s = 0 (n+1)
Then in 2nd step we see that here is 3 nested for loop so this answer is = n*n*n = 0 (n³) .

Final result is = 0(n+1) + 0(n3) = 0 (n³) [ lower power finish ]

The time complexity is n³.