Resultados de la búsqueda a petición "space-complexity"

3 la respuesta

El tamaño de matriz fija O (n) u O (1) en el espacio?

Es una matriz declarada así: int array[M], O(1) en el espacio oO(n)? donde M es un valor fijo. A miO(n) tiene sentido porque no es solo una variable única sino una matriz completa. Pero luego creo que podría serO(1) ¡ya que tenemos un tamaño ...