Todos os algoritmos de ordenação interna devem ter complexidade de espaço de:
Soluções para a tarefa
Resposta:
O(n)
Explicação:
Pra ser mais direto.
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
