Consider the program
void function(int n) {int i, j, count=0;for (i=n/2; i <= n; i++)for (j = 1; j <= n; j = j*2)count++;}
The complexity of the program is(A) O(log n)(B) O(n2)(C) O(n2 log n)(D) O(n log n)
Home Modern › Forums › ISRO › Consider the programvoid function(int n) {int i, j, count=0;for (i=n/2; i <= n; i++)for (j = 1; j <= n; j = j*2)count++;}The complexity of the program is(A) O(log n)(B) O(n2)(C) O(n2 log n)(D) O(n log n) › Reply To: Consider the programvoid function(int n) {int i, j, count=0;for (i=n/2; i <= n; i++)for (j = 1; j <= n; j = j*2)count++;}The complexity of the program is(A) O(log n)(B) O(n2)(C) O(n2 log n)(D) O(n log n)
nan
nan