Tradução de voz, recursos offline, sinónimos, conjugação, jogos de aprendizado
Publicidade
Registe-se gratuitamente: aceda a mais resultados e funcionalidades
shellsort
Tradução de "shellsort" em polonês
sortowania Shella
sortowanie Shella
Yao found the average complexity of a three-pass Shellsort.
Yao znalazł średnią złożoność sortowania z trzema przebiegami.
Shellsort with gaps 23, 10, 4, 1 in action.
Przykład działania sortowania Shella z odstępami 23, 10, 4, 1
It is, however, unknown whether Shellsort can reach this asymptotic order of average-case complexity, which is optimal for comparison sorts.
Nie wiadomo jednak, czy sortowanie Shella może osiągnąć taki asymptotyczny rząd złożoności średniej, optymalny dla sortowań opartych na porównaniach.
Using known formulae for Frobenius numbers, we can determine the worst-case complexity of Shellsort for several classes of gap sequences.
Korzystając ze wzorów na liczby Frobeniusa, potrafimy wyznaczać złożoność pesymistyczną dla kilku klas ciągów odstępów.
The worst-case complexity of any version of Shellsort is of higher order: Plaxton, Poonen, and Suel showed that it grows at least as rapidly as N(logN/log logN)2).
Złożoność pesymistyczna dowolnej wersji sortowania Shella jest wyższego rzędu: Plaxton, Poonen i Suel wykazali, że rośnie ona co najmniej jak N(logN/log logN)2).
Shellsort is now rarely used in serious applications[citation needed].
Z sortowania Shella rzadko się obecnie korzysta w poważnych zastosowaniach.
Shellsort with gaps 5, 3, 1 as a Hungarian folk dance
Sortowanie Shella z odstępami 5, 3, 1 przedstawione jako węgierski taniec
Based on experiments, it is conjectured that Shellsort with Hibbard's gap sequence runs in O(N5/4) average time, and that Gonnet and Baeza-Yates's sequence requires on average 0.41NlnN(ln lnN+1/6) element moves.
Na podstawie doświadczeń odgadnięto, że z ciągami Hibbarda i Knutha algorytm działa w średnim czasie rzędu O(N5/4), a z ciągiem Gonneta i Baezy-Yatesa wykonuje średnio 0,41NlnN(ln lnN+1/6) przesunięć elementów.
Assine o Premium para desbloquear milhões de exemplos de tradução, salvar e aprender vocabulário sem limites e usar o serviço sem anúncios.
Sinônimos e analogias para "shellsort" em inglês
Palavra e Expressão do Dia
Imagem do dia
Resultados: 8. Exatos: 8. Tempo de resposta: 12 ms.
