What is the Big-O memory use of an adjacency matrix?

a. O(V^2)
b. O(V)
c. O(V*E)
d. O(E^2)


a. O(V^2)

Computer Science & Information Technology

You might also like to view...

When you click the ____ Preview command, you see the page content rendered on three different simulated screens.

A. Live B. tablet C. Laptop D. Multiscreen

Computer Science & Information Technology

Press RETURN in all of the following circumstances EXCEPT _____.

A. to insert a blank line into a document B. when the insertion point reaches the right margin C. to begin a new paragraph D. in response to prompts in Word dialog

Computer Science & Information Technology

?When Cortana is on in Microsoft Edge, it acts as a(n)

A. ?personal assistant. B. ?template to draw on a web page with. C. ?array of tools to make quality presentations. D. ?place to store text, images, and videos.

Computer Science & Information Technology

A home user lives within 10 miles (16 kilometers) of the Internet provider network. Which type of technology provides high-speed broadband service with wireless access for this home user?

WiMAX DSL 802.11 municipal Wi-Fi

Computer Science & Information Technology