Se f é uma função de complexidade para um algoritmo F, então, O(f) é
considerada a complexidade assintótica ou o comportamento assintótico do
alg...
Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n) = O(n log n):
a) Quick sort e merge sort. b) Merge sort e bubble sort. c) Quick sort e insertion sort. d) Bubble sort. e) Insertion sort.
A alternativa correta é a letra A) Quick sort e merge sort. Ambos os algoritmos possuem complexidade assintótica O(n log n) quando a função de complexidade f(n) é igual a O(n log n).
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar