What is the time complexity of the following program?

int N = 0, M = 10;
for (int x = 0; x <= M; x++ ) {
for (int y = 0; y <= N; y++ ) {
writeToDisk(""something"");
}
}
a. O(M*N)
b. O(N)
c. O(N^2)
d. O(M+N)

a. O(M*N)

Computer Science & Information Technology

You might also like to view...

A summary sheet provides a visual cue about the value of a cell in relationship to other cells

Indicate whether the statement is true or false

Computer Science & Information Technology

What authentication protocol can perform authentication, but does not require it, so that operating systems without password encryption capabilities can still connect to RAS?

A. Challenge Handshake Authentication Protocol B. Extensible Authentication Protocol C. Microsoft Challenge Handshake Authentication Protocol v2 D. Password Authentication Protocol

Computer Science & Information Technology