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

The following sentence contains _____. The Christian follows Christ's example in serving others.
irrigation was a contribution made by the: a : babylonians b : phoenicians c : egyptians d : hebrews
What is the remainder when x 3 - 7x - 6 is divided by the linear factor x - 4? 4
jordan drops a penny off the empire state building. neglecting air resistance, how fast is the penny traveling after 6 seconds? how far has the penny fallen aft
how much is 4oz to a cup?
What are the three branches of federal government set up by the Constitution
What did the zoot suit riots symbolize? tensions between white Californians and Mexican Americans tensions between white Californians and Japanese Americans
What is 998 divide by 16?
jdjfhfjfjfkdjdjdu fhj ch fjfjdkdk
tom dose not really want to give away any blue marbles and would like to change the probability that he chooses a blue marble to 1/10 how many marbles that are