¿Cómo se determina la complejidad temporal y espacial de una operación con un array?

La complejidad temporal de una operación con un array indica cuánto tiempo se necesita para completarla en función del tamaño del array (generalmente denotada como O(n), donde n es el número de elementos). La complejidad espacial indica cuánta memoria adicional se requiere para realizar la operación.

Por ejemplo, al buscar un elemento en un array no ordenado, la complejidad temporal será O(n), ya que es necesario verificar cada elemento, y la complejidad espacial será O(1), si no se utiliza memoria adicional.