Hierarchical namespaces vs. non-namespaces

For containers with hierarchical namespaces, the scalability numbers, in Big-O Notation, are as follows:

For non-namespace stores, the scalability numbers are as follows:

Source: Performance_and_Scalability