AnastaziaOpfer1387 AnastaziaOpfer1387
  • 23-08-2019
  • Computers and Technology
contestada

)In the ADT graph the method has Edge has efficiency

A. O(1)

B.O(n)

C.O(logn)

D.O(n2)

Respuesta :

Cetacea
Cetacea Cetacea
  • 26-08-2019

Answer:C) O(logn)

Explanation: ADT(Abstract data type) graph is the graph which can work by the directed as well as the undirected method . The graph represents some efficiency  for both the method in the form of O(logn) time. O(logn) is the time range which can deal in the situation where there is the complexity as compared with the log(n).

Therefore, the correct answer is option(c).

Answer Link

Otras preguntas

Suzy made cupcakes for her friends. She started at 2:40 p.M. The list below shows the number of minutes it took to complete each step of the process. 9 minutes
how did the american revolution impact the revolutions in latin
Which definition of the word unnerving BEST fits the context of this sentence from the article? A) causing a person to feel encouraged B) causing great anxiety
In pea plants, yellow seeds (Y) are dominant and green seeds (y) are rescessive. A pea plants with yellow seeds is crossed with a pea plant with green seeds. Th
Targ 7. Which type of election may be held in the spring? O national O presidential O early local
Some water may run off into swamps, lakes or river, suggest 2 things that might happen to it from there!
It’s possible for cycloakane to have formula c10H20
Two more than a number
Heat from an electric light bulb can be transferred in three ways. (9 points) A. How is heat transferred through the process of convection? (3 points) B. How is
(4 3/7 + 2 1/6) + 3 5/7 =