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

how many thousands are there in 800,000 and 1,000,000
My cat is about 14 yrs old, she had a really bad abscess on her throat, and just had surgery, now she is having trouble breathing, and seems to try to vomit but
After school Marcy can start walking dogs by 3:15 p.m. She wants to be done walking the dogs by 6:00p.m. so she can get home for dinner. If she schedules each d
Hi, I need help and it's REALLY URGENT!!!!! (STEPS PLEASE) TT
This is not a homework question but, I just wanted to ask (because this is about something in real life), what would you do if your best friend turned into a re
Are fats a healthy part of a diet
Which part of government represents the nation and sets policy?
Write 2/5 as a percent.A) 20%B) 25%C) 40%D) 4%
ΔABC is similar to ΔPQR. AB⎯⎯⎯⎯⎯ corresponds to PQ⎯⎯⎯⎯⎯, and BC⎯⎯⎯⎯⎯ corresponds to QR⎯⎯⎯⎯⎯. If AB = 9, BC = 12, CA = 6, and PQ = 3, what are the lengths of QR
round all the way 17,655