If an algorithm with an input size of n has a nested loop, and both loops make a complete pass over the input, then the performance of the algorithm will be

A) constant time
B) linear time
C) logarithmic time
D) quadratic time


D) quadratic time

Computer Science & Information Technology

You might also like to view...

In this chapter you learned the basics of classes. Now you’ll begin “fleshing out” aspects of a class called “Hybrid Vehicle.” Hybrid vehicles are becoming increas- ingly popular, because they often get much better mileage than purely gasoline-powered vehicles. Browse the web and study the features of four or five of today’s popular hybrid cars, then list as many of their hybrid-related attributes as you can. For example, common attributes include city-miles-per- gallon and highway-miles-per-gallon. Also list the attributes of the batteries (type, weight, etc.).

What will be an ideal response?

Computer Science & Information Technology

To ________ an object means that it is moved about its axis

Fill in the blank(s) with correct word

Computer Science & Information Technology

When importing a Word outline into PowerPoint, what Word outline level becomes the slide titles in PowerPoint?

A) 2 B) No outline levels become slide titles C) 0 D) 1

Computer Science & Information Technology

NTDS Quotas store NT Directory Service quota information that limits the number of Active Directory objects a user, group, computer, or service can create.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology