std::list контейнеріне элемент қосу процесінің уақыттық күрделілігі қалай бағаланады?

std::list контейнеріне элемент қосу O(1) уақыттық күрделілікке ие, егер сізде енгізу орнына арналған итератор болса. Бұл std::list екіжақты байланысты тізім ретінде жүзеге асырылғандықтан, және элементті қосу тек көрші түйіндердің көрсеткіштерін қайта тағайындауды талап етеді, басқа элементтерді жылжыту қажеттілігі жоқ.