Questão 1497903

Tecnologia da Informação · 2017

Questão

ID 1497903

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2017 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Secretaria de Estado de Educação do Distrito Federal

Considerando o algoritmo apresentado, julgue os itens seguintes, a respeito de conceitos básicos de estrutura de dados.

O algoritmo de ordenação apresentado é do tipo quicksort, sendo sua complexidade temporal O(n²).