Question

Todos os algoritmos de ordenação interna devem ter complexidade de espaço de:

Answer 1

Resposta:

O(n)

Explicação:

Pra ser mais direto.

Answer 2

Os algoritmos de ordenação interna consomem apenas a memória primária para realizar a ordenação.

Complexidade de um algoritmo

A eficiência de um algoritmo tem três aspectos importantes, que inclui  o tempo que será gasto pelo programador ao codificar determinado programa de classificação, o tempo da máquina necessário para executar o programa e o espaço necessário para o programa.

Para medir a eficiência de um algoritmo, temos uma função de complexidade f. Se f(n) é a medida da quantidade de tempo necessário para executar um algoritmo em um problema de tamanho n, então f é chamada função de complexidade de tempo do algoritmo. Se f(n) é uma medida de quantidade da memória necessária para executar um algoritmo de tamanho n, então f é chamada função de complexidade do espaço.

Saiba mais sobre ordenação interna em: https://brainly.com.br/tarefa/20790680

#SPJ2