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

i am a 3-digit number tha is even. mu hundreds and ones digits are the same and have a sum of 8. my tens digit is 2 less than my ones digit. what number am i?
what can you compare a chloroplast to
simplify and explain your answer 4/7+2/5(1/5+1/10)
Name two types of adaptations having to do with an animals action.
The freezing and thawing action of water affects a rock by?
John and Bill walk towards to each other’s house. If both leave at 10 am, they meet 10 minutes later. If Bill leave 3 minutes later then John, they’ll meet 9 mi
What Seas touch the United States?
88% of the student body voted if school has an enrollment of 350 students how many students voted in the last election
who were the ancestors of the irish? how is their influence still part of irish culture?
what is -3 and 1/3 divided by 9? Answers: A. -10/27 b. -1/9 C. 1/9 D. 10/27