Seja a função de percurso in-ordem em Python. Marque a opção que apresenta a complexidade de execução:
A complexidade computacional do algoritmo pa...

Question

Seja a função de percurso in-ordem em Python. Marque a opção que apresenta a complexidade de execução:
A complexidade computacional do algoritmo para percurso em ordem simétrica é O(n).
A complexidade computacional do algoritmo para percurso em ordem simétrica é O(1).
A complexidade computacional do algoritmo para percurso em ordem simétrica constante.
A complexidade computacional do algoritmo para percurso em ordem simétrica é O(n log n).
A complexidade computacional do algoritmo para percurso em ordem simétrica é O(log n).
a) A complexidade computacional do algoritmo para percurso em ordem simétrica é O(n).
b) A complexidade computacional do algoritmo para percurso em ordem simétrica é O(1).
c) A complexidade computacional do algoritmo para percurso em ordem simétrica constante.
d) A complexidade computacional do algoritmo para percurso em ordem simétrica é O(n log n).
e) A complexidade computacional do algoritmo para percurso em ordem simétrica é O(log n).

Ed · Answer

Para a função de percurso in-ordem em uma árvore binária em Python, a complexidade de execução é:

A) O(n)
B) O(log n)
C) O(n^2)
D) O(1)
E) O(n log n)

A complexidade computacional do algoritmo de percurso in-ordem em uma árvore binária é O(n), onde "n" representa o número de nós na árvore. Portanto, a alternativa correta é A) O(n).

Seja a função de percurso in-ordem em Python. Marque a opção que apresenta a complexidade de execução: A complexidade computacional do algoritmo pa...

Estrutura de Dados I

Outros

Essa pergunta também está no material:

Estrutura de Dados em Python

Estrutura de Dados I • Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

Responda

Mais conteúdos dessa disciplina

Perguntas dessa disciplina

Seja a função de percurso in-ordem em Python. Marque a opção que apresenta a complexidade de execução: A complexidade computacional do algoritmo ...

Sobre o método da bolha é correto afirmar que: A complexidade computacional deste algoritmo é O (n log n). O tempo de execução é definido...

Sobre o método da bolha é correto afirmar que: A complexidade computacional deste algoritmo é O (n log n). O algoritmo executa sempre no mesmo tem...

Cada algoritmo possui uma complexidade para resolver problemas, no qual é analisado as funções implementadas no algoritmo. Assinale a complexidade ...

Conteúdos escolhidos para você

ESTÁCIO - PROVA AV1 - Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade computacional mínima de

ESTÁCIO - PROVA AV1 - Se E (x) é uma função que insere "x" pela direita da fila F e D () é uma função que remove pela esquerda, a opção que mostra a sequência correta de operações que transforma a fil

14 O algoritmo computacional como objeto sociotécnico Encontros da complexidade algorítmica Autor Ellen Larissa de Carbalho Aquino