A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações...

A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente do ambiente de execução e de variações na sua entrada. As complexidades podem ser representadas pelo número de operações requeridas. Dentre as seguintes complexidades de pior caso, representadas pelo seu número de operações, qual é a melhor? (menos operações)

100n + 5log n
2n
(nlog n)/2
2n2
nlog n + 500

Programação Python

•

Colégio Objetivo

Estudando com Questões

15/06/2023

Essa pergunta também está no material:

6 pág.

Simulado03 - ESTRUTURA DE DADOS EM PYTHON

Programação Python • Universidade Estácio de SáUniversidade Estácio de Sá

Camila

Respostas

24.09.2023

Dentre as complexidades de pior caso apresentadas, a melhor opção é 2n. Isso ocorre porque, em termos de crescimento assintótico, a função 2n cresce mais lentamente do que as outras opções.