CE-EDA3 Complexidade de Algoritmos

Front

O que é a complexidade de algoritmos?

Back

É um conceito fundamental para avaliar a eficiência de um algoritmo em termos de tempo e espaço, permitindo comparar soluções e escolher a mais adequada para um problema.

Front

Quais são os tipos de complexidade de algoritmos?

Back

Complexidade de Tempo e Complexidade de Espaço.

Front

O que mede a complexidade de tempo?

Back

Mede o tempo de execução de um algoritmo em função do tamanho da entrada (n).

Front

Dê um exemplo de complexidade de tempo.

Back

Busca Linear tem complexidade O(n) no pior caso, enquanto Busca Binária tem O(log n) exigindo dados ordenados.

Front

O que mede a complexidade de espaço?

Back

Mede a quantidade de memória utilizada pelo algoritmo.

Front

Dê um exemplo de complexidade de espaço.

Back

Algoritmo recursivo de Fibonacci tem complexidade O(n) em espaço devido à pilha de chamadas.

Front

O que é notação assintótica?

Back

É usada para descrever o comportamento de um algoritmo quando o tamanho da entrada (n) cresce.

Front

O que representa a notação Big-O (O)?

Back

Representa o limite superior (pior caso) do crescimento de um algoritmo.

Front

Dê um exemplo de notação Big-O.

Back

Um algoritmo com tempo O(n²) não cresce mais rápido que n².

Front

O que representa a notação Ômega (Ω)?

Back

Representa o limite inferior (melhor caso) do crescimento de um algoritmo.