Seja um array de inteiros de 32 bits com 10.000 el...

Q: Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array. Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu ca

A) Heap sort | B) Bucket sort | C) Merge sort | D) Tree sort | E) Insertion sort

457941200109614

Ano: 2024Banca: CESGRANRIOOrganização: IPEADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados e posicionados aleatoriamente nesse array.

Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?

Gabarito comentado

Anotações

Marcar para revisão

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados ...

Seja um array de inteiros de 32 bits com 10.000 elementos, gerados ...