tamanho fixo da matriz é O (n) ou O (1) no espaç

É uma matriz declarada assim: int array[M], O(1) no espaço ouO(n)? onde M é algum valor fixo. Para mimO(n) faz sentido porque não é apenas uma variável única, mas uma matriz inteira. Mas então eu acho que poderia serO(1) já que temos um tamanho ...