DarkKunai99
Reputation: 115
What's the run time of calling the size() function for C++'s containers
What is the run-time of performing .size() for C++'s list, vector, and String classes?
I believe the container objects have a built in size member that is changed upon the resizing of the container; returning this data member, the process takes constant time.
Upvotes: 0
Views: 186
Answers (1)
Germán Diago
Reputation: 7663
O(1) if you mean that, for size.
For std::find it is O(n) in the number of elements.
Upvotes: 1
Related Questions
- performance of std::vector c++ size() inside loop in member function
- Is calling std::vector::size() as fast as reading a variable?
- In a "i < vector.size()" loop condition, is size() called each iteration?
- More efficient way to call vector.size()
- Container complexity
- Should I refer std::vector size when the number is explicitly given
- Is vector.size() function computational heavy?
- Is std::vector::size() slower than keeping track of size manually?
- how much work is done by calling vector.size()?
- C++ Container performance question