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

Which best completes the sentence? I'm so glad that you are feeling __________ . A. good B. well
What is the difference? –1.42 – (–3.8) A. –5.22 B. –2.38 C. 2.38 D. 5.22
share 72 sweets in the ratio 8:1
What were two major reasons for Europeans to colonize the American continent? freedom from taxes religious persecution economic gain need for fame
Which of the following describes how the growth of industries in Washington affected workers? Workers grew rich and powerful as profits increased. Workers had t
Policies and actions conducted by Bismarck
what is positive externality
share 72 sweets in the ratio 8:1
Which sentence uses punctuation correctly? A. Until the snow on the ground melted, the children wore their boots. B. The children wore their boots until, the sn
How would you describe sky-diving?