3 years ago

In the ADT graph the methid addVertex has efficiency

Computers and Technology

1 answer:

sweet-ann [11.9K]3 years ago

6 0

Answer:

In ADT graph the efficiency of addVertex has efficiency O(logn).

Explanation:

The time complexity of the method addvertex in ADT graph is O(logn). addVertex method has time complexity of O(logn) because it has to divide the list in half and add the vertex according to the place where the needs to be added.

hence we conclude that the answer is O(logn).

You might be interested in

Which amendment applies to the following scenario? “Brian attended church with his two daughters and wife on Sunday." A First B

iragen [17]

Answer: First Amendment

Explanation:

The First Amendment gives individuals the freedom of speech and the right to proactive any religion that they want. It also allows the people have a peaceful protest.

The swcud amendment gives people the right to keep arms. The Fourth hinders individuals from being searched without a warrant.

Therefore, the answer is First Amendment.

4 0

3 years ago

Round Robin Algorithm

Reil [10]

Answer:

Please check the attachment.

Explanation:

avg turnaround time = (38+7+42+33+18)/5= 27.6

avg waiting timee = (33+5+28+23+17)/5= 21.2

And its D, A C in Gantt chart at last and exit time are 33, 38 and 42 mentioned as last three in Gantt chart.

7 0

3 years ago

Choose the list of the best uses for word processing software.

Marina86 [1]

List, resumes, spread sheet, databases, contracts

4 0

3 years ago

Which best describes an advantage of creating a contact group?

Lapatulllka [165]

More than one contact can be added to the group at a time.

8 0

3 years ago

Who likes video games

polet [3.4K]

I wish i could play but my strict mom would never let me :’(

3 0

3 years ago