4 ms·
std::deque has O(1) access by index so it's fine for random access (although it has some extra indirection so it's still slower than vector)
by quietbritishjim 3y ago
std::deque has O(1) access by index so it's fine for random access (although it has some extra indirection so it's still slower than vector)