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

What is x4-81 factored?
Help!! Please explain how you go it too please!!
If 2x/5y=6,what is the value of y, in terms of x ? 2. 11/4-a=3 , What is the value of a in the equation ?
birds use their beaks to rub their feathers with oil secreted by the?
A man stands on a cliff that 10m above the sea. He throws a stone vertically upwards with velocity 5ms^-1. The stone eventually lands in the sea, if the air res
A machine does 1000 tasks in 4.3 x 10^-2 seconds. How much task will be done in 2 hours? Leave answer in scientific notation.
how many positive integers less than 25 can be formed by using the digits 1,2 and 3
Find geometric mean between 3 and 6
many colleges determine the number of full time students ,f,by using the formula f=n/15, where n is the total number of credits for each given semester if stude
Based on the suffix, -ant, what does the word “defiant” mean?