Ciência da Computação Aspecto Gerais Algoritmos

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?

  • A.

    Merge sort

  • B.

    Insertion sort

  • C.

    Bubble sort

  • D.

    Quick sort

  • E.

    Selection sort