Ciência da Computação Aspecto Gerais Algoritmos

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

  • A.

    Selectionsort (seleção)

  • B.

    Insertionsort (inserção)

  • C.

    Merge sort

  • D.

    Quicksort

  • E.

    Heapsort