Чӣ гуна мураккабии илова кардани унсур ба рӯйхат дар Python аст?

Python-да рӯйхатга қўшиш мураккаблиги қўшиш жойига боғлиқ.

1. Охирга қўшиш (append()): Ўртача O(1), энг ёмон ҳолда O(n) (масив ҳажмини ўзгартиришда).
2. Бошига қўшиш (insert(0, элемент)): O(n), чунки барча мавжуд элементлар кўчирилиши керак.
3. Ўртага қўшиш (insert(индекс, элемент)): O(n), чунки қўшиш нуқтасидан охиргача элементлар кўчирилиши керак.

# misollar
менинг_рўйхатим = [1, 2, 3]

# Охирга қўшиш - Ўртача O(1)
менинг_рўйхатим.append(4)
print(менинг_рўйхатим) # чиқиш: [1, 2, 3, 4]

# Бошига қўшиш - O(N)
менинг_рўйхатим.insert(0, 0)
print(менинг_рўйхатим) # чиқиш: [0, 1, 2, 3, 4]

# Ўртага қўшиш - O(N)
менинг_рўйхатим.insert(2, 99)
print(менинг_рўйхатим) # чиқиш: [0, 1, 99, 2, 3, 4]