What is the complexity of the following code?

int a = 0, i = N;
while (i > 0) {
a += i;
i /= 2;
}
a. O(nlog(n))
b. O(n)
c. O(n^2)
d. O(2^n)


a. O(nlog(n))

Computer Science & Information Technology

You might also like to view...

You cannot specify your preferred location for the database to be saved

Indicate whether the statement is true or false

Computer Science & Information Technology

Settings related to fonts are found on the ________ tab.

a. Design b. Insert c. Layout d. Home

Computer Science & Information Technology

The result of =CONCATENATE("12","34") is ________

A) 45 B) 22 C) 1234 D) #NUM!

Computer Science & Information Technology

Which tool would a technician use after hours to repair a user's computer?

A) Device Manager B) Management Console C) Remote Assistance D) Remote Desktop

Computer Science & Information Technology