O heap sort adaptativo é um algoritmo de ordenação que é semelhante ao heap sort, mas usa um árvore de busca binária aleatória para a estrutura da entrada de acordo com uma ordem preexistente.[1] A árvore de busca binária aleatória é usada para selecionar os candidatos que são colocados no heap, de modo que o heap não precisa se manter a par de todos os elementos. O heap sort adaptativo é parte da família de algoritmos de ordenação adaptativos.

Publicado por Christos Levcopoulos e Ola Petersson em 1992, o algoritmo utiliza uma nova medida de pré-seleção, Osc, como o número de oscilações.[2]

O primeiro heapsort adaptativo foi o Smoothsort de Dijkstra.[carece de fontes?]

Ver também

editar

Referências

  1. ↑ «adaptive heap sort». xlinux.nist.gov. Consultado em 14 de outubro de 2022 
  2. ↑ Levcopoulos, C.; Petersson, O. (maio de 1993). «Adaptive Heapsort». Journal of Algorithms (em inglês) (3): 395–413. doi:10.1006/jagm.1993.1021. Consultado em 14 de outubro de 2022 
Ícone de esboço Este artigo sobre computação é um esboço. Você pode ajudar a Wikipédia expandindo-o.

📚 Artikel Terkait di Wikipedia

Hiper-heurística

self-adaptation of algorithm parameters adaptive memetic algorithm adaptive large neighborhood search algorithm configuration algorithm control algorithm portfolios

Teste adaptativo computadorizado

x  Thissen, D., & Mislevy, R.J. (2000). Testing Algorithms. In Wainer, H. (Ed.) Computerized Adaptive Testing: A Primer. Mahwah, NJ: Lawrence Erlbaum

Ordenação adaptativa

ESTIVILL-CASTRO, Vladmir; WOOD, Derick (Dezembro 1992). «A survey of adaptive sorting algorithms». ACM. 24 (4). New York, NY, USA: ACM. pp. 441–476. ISSN 0360-0300

Modelos de linguagem de grande escala

Christos; Blankevoort, Tijmen (21 de novembro de 2020). «Up or Down? Adaptive Rounding for Post-Training Quantization». PMLR. Proceedings of the 37th

Tang Tao

(2015). «Long Time Numerical Simulations for Phase-Field Problems Using p-Adaptive Spectral Deferred Correction Methods». SIAM Journal on Scientific Computing

Computação científica

Deuflhard, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms, Second printed edition. Series Computational Mathematics 35, Springer

Rede neural recorrente

Artificial Adaptive Systems». Adaptive Behavior. 13 (3): 211–225. doi:10.1177/105971230501300303  «Burns, Benureau, Tani (2018) A Bergson-Inspired Adaptive Time

Quadratura de Simpson adaptativa

Kuncir (1962), «Algorithm 103: Simpson's rule integrator», Communications of the ACM, 5 (6): 347  For an earlier, non-recursive adaptive integrator more