DEV Community

Discussion on: Big O Notation as a Mid-Level Developer Who Has Been Avoiding It Since Bootcamp: Arrays and Time Complexity

Collapse
 
anthonydmays profile image
Anthony D. Mays

Sure! This article seems helpful: stackoverflow.com/questions/150790...

Note that adding to a vector is amortized constant time, meaning that it essentials averages out to constant time in normal situations. You'll also notice that retrieval from a Map or Dictionary is also linear time, but is amortized constant time.

Looking forward to your next article!