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 a haptic interface? a. a wearable computer with an optical head-mounted display (OHMD) b. the viewing of the physical world with computer-generated laye
reaction of calcium oxide with water is an example for ​
The probabilty that an event will occur 9/10 which of these best describes the likelihood of the event occurring A) unlikely B certain Cimpossible D) likely
List 3 common food sources of soluble fiber
30 POINTS, WILL AWARD BRAINLIEST What is the area of this polygon? Enter your answer in this box.
Solve graphically the inequality \[ x ≥ 2 \]
Jim is trying to improve his speed on the track so he can qualify for the State Championships. As he is running, he goes from 70 meters/minute (beginning speed)
Which form of escribir is in the preterite él form?EscribeEscribenEscribimosEscribió​
Most Argentinians use the pronoun vos instead of tú when talking to friends. In some cases, the verb in the vos form is different from the tú form; in others, i
Calculate the [oh] for 0.46 Hcl