What is the time complexity T(n) and the Big-Oh notation of the following programs in terms of n and m? If you not simplify the summation just keep it as is. for (i = 0; i <= 5n + 1; ++i) { for (j = 0; j < 3*i + 2; j+=2) { // 6 statements; for (i = 1; i <= 3*n; i *= 2) { for (j 2*i; j <= 5*n; ++j) { // 7 statements 3 = for (i = 0; i <= 3*n; i += 2) { for (j=i; j < 2*i-1; ++j) { // 3 statements; D. for (i = 2; i

icon
Related questions
Question
What is the time complexity T(n) and the Big-Oh notation of the following programs in terms of n and m? If you
cannot simplify the summation just keep it as is.
A. for (i
for (j
}
}
=
=
}
}
B. for (i
1; i <= 3*n; i *= 2) {
for (j
2*i; j <= 5*n; ++j) {
// 7 statements.
// 6 statements;
0; i <= 5n + 1; ++i) {
0; j < 3*i + 2; j+=2) {
=
=
}
C. for (i = 0; i <= 3*n; i += 2) {
for (j = i; j < 2*i-1; ++j) {
// 3 statements;
D. for (i = 2; i < n*m; i *= 3) {
for (j = 5; j < 3*i; ++j) {
// 5 statements;
}
if (i % 7 == 0)
}
// 4 statements;
}
E. for (i 5; i <= 3*n; i += 3) {
for (j = 2*i; j <= 7*n; j += 2) {
// 5 statements;
=
}
if (i%2 == 0)
// 7 statement;
Transcribed Image Text:What is the time complexity T(n) and the Big-Oh notation of the following programs in terms of n and m? If you cannot simplify the summation just keep it as is. A. for (i for (j } } = = } } B. for (i 1; i <= 3*n; i *= 2) { for (j 2*i; j <= 5*n; ++j) { // 7 statements. // 6 statements; 0; i <= 5n + 1; ++i) { 0; j < 3*i + 2; j+=2) { = = } C. for (i = 0; i <= 3*n; i += 2) { for (j = i; j < 2*i-1; ++j) { // 3 statements; D. for (i = 2; i < n*m; i *= 3) { for (j = 5; j < 3*i; ++j) { // 5 statements; } if (i % 7 == 0) } // 4 statements; } E. for (i 5; i <= 3*n; i += 3) { for (j = 2*i; j <= 7*n; j += 2) { // 5 statements; = } if (i%2 == 0) // 7 statement;
Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer