увеличить сложность push_back / вставки

Question

Я искал в do c
https://www.boost.org/doc/libs/1_69_0/doc/html/property_tree.html и в заголовке boost-1.69.0 / include / boost / property_tree / ptree.hpp, но не смог найти сложность ( большой O) push_back:

    /** Equivalent to insert(end(), value). */
    iterator push_back(const value_type &value);


     /** Insert a copy of the given tree with its key just before the given
     * position in this node. This operation invalidates no iterators.
     * @return An iterator to the newly created child.
     */
    iterator insert(iterator where, const value_type &value);

Я пропустил документ / страницу? Вид