Uma das operações computacionais utilizadas para medir a complexidade dos algoritmos de ordenação é o número de comparações realizadas com a chave ...

Uma das operações computacionais utilizadas para medir a complexidade dos algoritmos de ordenação é o número de comparações realizadas com a chave que está sendo reposicionada. No entanto, esta não é a única operação que pode ser empregada. O número de movimentações efetuadas entre as chaves em ordenação também constitui outra operação relevante a ser analisada. Considerando o número de movimentações entre chaves, efetuadas pelo método de ordenação por inserção direta, analise as asserções a seguir e a relação proposta entre elas. I. O comportamento assintótico do algoritmo é invariante em relação ao tipo de operação elementar considerada - seja o número de comparações com a chave em reposicionamento ou o número de movimentações entre chaves. Porque: II. A contagem do número de operações básicas, realizadas no pior caso do algoritmo, resulta em um mesmo valor, assim como acontece em seu melhor caso, independentemente do tipo de operação considerada. A seguir, assinale a alternativa correta.