We probably should do an average case analysis for the Collection Data Type operations; posting just the worst case is too conservative. Other NoSQL databases tend to put the best cast big-O analysis, which isn’t that helpful either, unless you live in ‘sky is always blue’ land.