Jak se určuje časová a prostorová složitost operace s polem?

Časová složitost operace s polem ukazuje, kolik času je potřeba k jejímu provedení v závislosti na velikosti pole (obvykle označovaná jako O(n), kde n je počet prvků). Prostorová složitost ukazuje, kolik dodatečné paměti je potřeba k provedení operace.

Například při hledání prvku v neseřazeném poli bude časová složitost O(n), protože je třeba zkontrolovat každý prvek, a prostorová — O(1), pokud se nepoužívá dodatečná paměť.