Question

In the ADT graph the methid addVertex has efficiency

A. O(1)

B.O(n)

C.O(logn)

D.O(n2)

Answer 1

In ADT graph the efficiency of addVertex has efficiency O(logn).

Step-by-step explanation:

The time complexity of the method addvertex in ADT graph is O(logn). addVertex method has time complexity of O(logn) because it has to divide the list in half and add the vertex according to the place where the needs to be added.

hence we conclude that the answer is O(logn).