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

what issue was the Kansas Nebraska act supposedly going to settle
How does this excerpt prove that Odysseus causes his crew’s demise?
What is the square root of 64?
divide the shape in to 3 equal partshade the parts that represents 1/3
what were the names of the two parts of pangaea that split into
9. Interpreting In his antislavery pamphlet, David Walker wrote that “America is more our country than it is the whites'—we have enriched it with our blood and
what was the most significant impact of the Spanish-American war on South Carolina
10]Which of the following correctly states the relationship between hippos and whales? (1 point) A) Whales evolved from hippos. B) Hippos evolved from whales.
** 50 POINTS ANSWER FAST PLEASE! ** I need the answers to this worksheet (for extra credit)
what does 43 centimeters equal?