Questão
ID 2801740Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2023 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Instituto Federal Catarinense
Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento:
I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)).
II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)).
III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n).
IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n).
Quais estão corretas?