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 is 2,829 divided by 33 i realy need help with this
I need help thank you
Please help me with 1,2,3,4 please
can someone please help​
How are .4 and .04 different
Which of the following illustrates the correct order for the stages of language development? A)babbling, one word, cooing, two word.
Which of the following values are in the range of the function graphed below? Check all that apply. 10 -10 10 - 10 - I A. -1 B. 0 C. 4 D. -4 E. 1 F. 2
A firm will maximize the present value of future profits by maximizing current profits when: the growth rate in profits is constant. the growth rate in profits
Un cuerpo de 480 g de masa es atraído con una fuerza de 3.9 E-6 N por otro cuerpo de 196 g de masa. Calcula la distancia a la que se encuentran.
PLZ HELPPP!!!!!!!!!!! What helped Michelle Washington transition/heal her anxiety/fear when she started at a new school after moving from Detroit, Michigan? Exp