Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
shellsort
Traducere "shellsort" în poloneză
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.
Treci la Premium pentru a debloca milioane de exemple de traduceri, a salva și învăța vocabular nelimitat, fără reclame.
Sinonime și analogii pentru "shellsort" în limba Română
Cuvântul și expresia zilei
Imaginea zilei
Rezultate: 8. Exacte: 8. Timp de răspuns: 12 ms.
