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

ecris ce verbe à l'imparfait: tu / sortir ecris ce verbe à l'imparfait: je / avoir ecris le passé composé de ce verbe: il / être ecris le passé composé de ce ve
in which of the following situations are there a force on the object balanced
1)a-19=3 2) y/7=10 3)5g=100 solve please
Based on the figure above, which structure would focus light onto the retina?
How does Cassius use language to advance his point of view in paragraph 2?
Please answer this and help me figure this out!!
Energy flow write the term that matches each meaning sum of all ecosystems in the world
a gallon of paint will cover 300 square feet surface area. how many gallons are needed to cover a rectangle surface 600 feet by 20 feet?my answer is 4 is my ans
Which is larger a monosaccharide a disaccharide or a polysaccharide?
Typically which is the first type of slide placed in a presentation? Theme Slide Animation Slide Template Slide Title Slide