Jak určit časovou složitost operace výměny prvku v poli?

Časová složitost operace výměny prvku v poli je obvykle O(1), tj. konstantní.

To je způsobeno tím, že pole (například ve Swift nebo Objective-C) poskytují přímý přístup k prvkům podle indexu. Pro výměnu prvku stačí přistoupit k požadovanému indexu a přiřadit novou hodnotu, což zabere pevný čas.

Příklad ve Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // výměna třetího prvku

Zde operace výměny nevyžaduje posun prvků ani přerozdělení paměti, proto její časová složitost je O(1).