Resultados da pesquisa a pedido "bucket-sort"
timização de classificação da bandeira americana
Estou tentando implementar o American Bucket Sort. O Wiki diz "primeiro a contar o número de objetos que cairão em cada lixeira e o segundo a colocar cada objeto em seu balde" Na segunda fase, ao colocar objetos em baldes adequados, preciso ...
Qual é a pior complexidade para a classificação de bucket?
Acabei de ler a página da Wikipedia sobreBucket sort [http://en.wikipedia.org/wiki/Bucket_sort]. Neste artigo, eles dizem que o pior caso de complexidade é O (n²). Mas eu pensei que a pior complexidade era O (n + k), onde k é o número de ...