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

How do I prove that 0.3333.. Is equal to 1/3 using a geometric series?
Dan's stamp book has 2 pages with 4 rows of stamps on each page.  Each row has 2 stamps.  How many stamps are on these pages of Dan's stamp book?
What is the simplest form of the expression 6x(x − 4) − 16x2 − (9x − 1)
What is the term for an unsaturated hydrocarbon with at least one double carbon-carbon bond?
What type of weather is associated with this symbol L
A 1200 kg automobile is traveling at a velocity of 100 m/s is its energy potential or kinetic? How much energy does it possess?
Which people established the worlds first trading empire??
A _______________________ parking space is set at an angle of 90 degrees to the curb. A. perpendicular B. parallel C. angled D. small
How do I prove that 0.3333.. Is equal to 1/3 using a geometric series?
1.) Explain the process of ejaculation. 2.) Explain the process of menstruation. Note: The explanations must have 2-3 sentences each.