Questão
ID 1474331Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2008 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Empresa Brasileira de Hemoderivados e Biotecnologia
Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.
Será sempre executado um ciclo n vezes, de 0 até n > 0, o que indica que o pior caso de execução do programa é quando os dados dentro do vetor estiverem em ordem aleatória.