Werbung
 ⇄Suchrichtung
 Übersetzung für 'Quicksort' von Englisch nach Deutsch
NOUN   quicksort | quicksorts
comp.
quicksort
Quicksort {n}
1 Übersetzung
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!

 ⇄ 
Übersetzung für 'Quicksort' von Englisch nach Deutsch

quicksort
Quicksort {n}comp.
Werbung
Anwendungsbeispiele Englisch
  • 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 [...].
Werbung
© 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!