Questão de Algoritmos e Estrutura de DadosAlgoritmos, Complexidade de Algoritmos

Banca:: INSTITUTO AOCP
Órgão:: Prefeitura de Novo Hamburgo - RS
Ano:: 2020
Modalidade:: Múltipla escolha
Código:: Q1277564

Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.

APior caso: O(n²); melhor caso: O(n).BPior caso: O(n lg n); melhor caso: O(n).CPior caso: O(n); melhor caso: O(n + m).DPior caso: O(n lg n); melhor caso: O(n + m).EPior caso: O(n²); melhor caso: O(n lg n).

Praticar mais questões de Algoritmos e Estrutura de Dados com filtros →

Ver gabarito oficial

Gabarito: Alternativa E.

Mais questões de Algoritmos e Estrutura de Dados

Considere o conceito de complexidade polinomial, definido como O( p(n) ), onde p(n) é um polinômio e O representa o limite superior da complexidade…

IBFC · TRF - 5ª REGIÃO · 2024

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos. Para grandes volumes de dados, um…

CESPE / CEBRASPE · Polícia Federal · 2025

Um algoritmo que apresenta a menor complexidade dentre todos os possíveis algoritmos para resolver o mesmo problema é considerado um algoritmo

INSTITUTO AOCP · Prefeitura de Betim - MG · 2020

Considere as definições de algoritmos determinísticos e não determinísticos e as classes de problemas P e NP. De acordo com Ziviani (2007), um…

IBFC · TRF - 5ª REGIÃO · 2024

Em relação aos conceitos do algoritmo k-means , julgue os itens a seguir. I É importante continuar as iterações do algoritmo k-means até que a…

Questão de Algoritmos e Estrutura de DadosAlgoritmos, Complexidade de Algoritmos

Mais questões de Algoritmos e Estrutura de Dados

Links Rápidos

Cursos em Destaque

Contato

Horário de Atendimento