If a problem of size n requires time that is directly proportional to n, the problem is ______.

a. O(1)
b. O(n)
c. O(n2)
d. O(log2 n)

b. O(n)

Computer Science & Information Technology

You might also like to view...

  In the accompanying figure, box ____ represents a property.?

A. ?A B. ?D C. ?C D. ?B

Computer Science & Information Technology

The primary benefit of the General MIDI over the previous MIDI specification is that:

a. the file sizes are much smaller due to the compression scheme b. users can easily edit and adjust the data structures c. it can be easily converted into the CD-ROM/XA format d. MIDI files can be easily integrated into the computer’s operating system as system sounds. e. the instruments are the same regardless of the playback source.

Computer Science & Information Technology