What is the Big-O memory use for an adjacency list?

a. O(V+E)
b. O(V)
c. O(E)
d. O(V*E)

a. O(V+E)

Computer Science & Information Technology

You might also like to view...

Under light loading conditions, virtually all the disk scheduling disciplines discussed in this chapter degenerate to which scheme?

What will be an ideal response?

Computer Science & Information Technology

Every class definition contains the keyword ________ followed immediately by the class’s name.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology