| NOUN | quicksort | quicksorts |
NOUN article.ind sg | pl
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!
Anwendungsbeispiele Englisch
weitere Beispiele ...
- A well-implemented quicksort is usually 2–3 times faster than heapsort.
- Introsort achieves practical performance comparable to quicksort while preserving "O"("n" log "n") worst-case behavior by creating a hybrid of quicksort and heapsort.
- Tree sort can be used as a one-time sort, but it is equivalent to quicksort as both recursively partition the elements based on a pivot, and since quicksort is in-place and has lower overhead, tree sort has few advantages over quicksort.
- This means that, on average, quicksort performs only about 39% worse than in its best case.
- An example would be to implement a quicksort for a script written in JavaScript and destined to be embedded in a web page.
- OCaml lends itself to concisely expressing recursive algorithms. The following code example implements an algorithm similar to quicksort that sorts a list in increasing order.
- Practical implementations of multi-key quicksort can benefit from the same optimizations typically applied to quicksort: median-of-three pivoting, switching to insertion sort for small arrays, etc.
- The proper implementations of these predicates are then passed to quicksorts as additional parameters, as soon as quicksort is used on more concrete types providing a single implementation of the overloaded function quickSort.
- The Microsoft .NET Framework Class Library, starting from version 4.5 (2012), uses introsort instead of simple quicksort.
- Introsort begins with a quicksort, but switches to a heap sort if quicksort is not progressing well; analogously introselect begins with quickselect, but switches to median of medians if quickselect is not progressing well.
- and faster than quicksort for [...]. It becomes about twice as fast as quicksort at [...].
© dict.cc English-German dictionary 2024
Enthält Übersetzungen von der TU Chemnitz sowie aus Mr Honey's Business Dictionary (nur Englisch/Deutsch).
Links auf das Wörterbuch oder auch auf einzelne Übersetzungen sind immer herzlich willkommen!