What is the complexity time for each of the following: int a = 0, b =...

  

Transcribed Image Text:

What is the complexity time for each of the following: int a = 0, b = 0; int a = 0; for (i 0; i<n; i++) { m a = a + rand(); } for (j } 0; j < m; j++) { b = b + rand(); int x = 1; 2; int y int sum; = sum = x+y; cout<<sum; wwwwwww int i, j, k <= 0; = n / 2; for (i for (j } i <= n; i++) { 2; j<n; k = k + n / 2; for (i } 0; i<n; i++) { for (j = n; j>i; j--) { a = a + i + j; } } int a = 0, while (i: 0) ( m a += i / 2; m = j = j * 2) { <= n; What is the complexity time for each of the following: int a = 0, b = 0; int a = 0; for (i 0; i<n; i++) { m a = a + rand(); } for (j } 0; j < m; j++) { b = b + rand(); int x = 1; 2; int y int sum; = sum = x+y; cout<<sum; wwwwwww int i, j, k <= 0; = n / 2; for (i for (j } i <= n; i++) { 2; j<n; k = k + n / 2; for (i } 0; i<n; i++) { for (j = n; j>i; j--) { a = a + i + j; } } int a = 0, while (i: 0) ( m a += i / 2; m = j = j * 2) { <= n;

Answer rating: 100% (QA)

The image contains four code snippets for which we need to determine the time complexity Lets analyz... View the full answer