Python тизмесине элемент кошуу убакыттык татаалдыгы кандай, акырында, башында жана ортосунда?

Python'да тизимдер динамикалык массивдер катары ишке ашырылган, ошондуктан операциялардын убакытттык татаалдыгы кошуу ордуна көз каранды:

• Аякка кошуу (list.append(element)) — амортизирленген O(1), себеби көбүнчө орун бар, бирок кээде эс тутум кайра бөлүштүрүлөт.
• Башында кошуу (list.insert(0, element)) — O(n), себеби бардык элементтер оңго жылдырылат.
• Ортоңкуга кошуу (list.insert(index, element)) — ошондой эле O(n), себеби индекс соңундагы элементтер жылдырылат.

Ошондуктан, эффективдүү башында же ортоңкуга кошуу үчүн башка маалымат структураларын, мисалы, collections.deque колдонуу жакшыраак.