Миқдори вақти амалиёти ворид кардани унсури дар қисми марказии рӯйхати дутарафа чӣ гуна аст?

Қос бағытты байланысты тізімнің орталық бөлігіне элементті енгізу әдетте алдымен енгізу орнын табуды талап етеді, бұл O(n) уақыт алады, себебі қажетті түйінге дейін тізімді өту керек.

Өздігінен енгізу процесі (қосымша түйіндердің көрсеткіштерін өзгерту) O(1) уақытта орындалады.

Қысқаша:

• Орынды іздеу — O(n)
• Енгізу — O(1)

Егер орынды алдын ала білсеңіз (мысалы, түйінге көрсеткіш бар болса), енгізу O(1) болады. Егер жоқ болса, алдымен тізімді өту керек, бұл O(n) береді.