20.4k views
1 vote
1. When does the insert() function of a Dynamic List have a big O

runtime of O(1)?

a. When you are inserting to the end of the list.

b. When the size of the data is small.

c. When you are inserting to the

User Ncoghlan
by
8.6k points

1 Answer

5 votes

Answer:

insert is always O(n) on average, and that the big-O notation don't make specific addressing of edge cases (such as the best or worst case scenario; in your case, an operational that can be reduced to a simple list.

Step-by-step explanation:

your welcome im always here to help (not really some times i joke around but im a child and im still childish) (13 years)

User Mercury Dime
by
9.3k points