maddied5080 maddied5080
  • 23-08-2019
  • Computers and Technology
contestada

In the ADT graph the method clear has efficiency

A. O(1)

B.O(n)

C.O(logn)

D.O(n2)

Respuesta :

ExieFansler ExieFansler
  • 02-09-2019

Answer:

The efficiency of ADT graph method clear is option A.O(1)

Explanation:

The clear method in ADT graph is used to delete the graph from the memory or simply delete the graph.Since we just have to remove the all the vertices or we can say that we have to delete the container which contains the list of vertices which takes O(1) time we don't have to traverse over anything we can simply delete it in O(1) time.

Answer Link

Otras preguntas

Please help! I’ll make brainliest!
iwrite a suspense story on 20 words.Start it with a gripping sentence.
Can someone please answer the bottom question. I really need help. Be sure to explain because I have no idea what I’m doing
Determine the quadratic function in vertex form with a vertex at (-2,4) and going through the point (1,-6)​
Describe two types of technology that people invented in ancient civilizations to help them achieve a stable food supply.
What is the slope of the line that contains the points (-1, 8) and (2, -4)​
Blood cells have a rigid sewer true or false
Según el artículo ¿que sucedió con la cantidad de científicos e ingenieros activos en argentina entre 2000 y 2007? A) aumento más lentamente que en Brasil
correct 17.951 to 2 decimal place​
Calc help, don’t get it!