Какова временная сложность добавления элемента в список Python в конец, начало и середину?

Компании, где спрашивали

СБЕР