21 Übersetzungen
Neue Wörterbuch-Abfrage: Einfach jetzt tippen!
- Bubble-Sort {n} = bubble sort
- Bubble Spur {m} = Bubble Spur
- Bubble Trouble = The Boy in the Plastic Bubble [Randal Kleiser]
- Bubble Billy = Little Gum [Disney]
- Bubble Tea {m} = bubble tea
- Double-Bubble-Dach {n} = double-bubble roof
- Captive-Bubble-Methode {f} = captive bubble method [surface science]
- Bubble-Point-Test {m} <BPT> = bubble point test <BPT>
- Air-Bubble-Detektor {m} <ABD> = air bubble detector <ABD>
- Bubble Boy (– Leben hinter Plastik) = Bubble Boy [Blair Hayes]
- Bubble Tea {m} [auch: Bubble-Tea] = boba (tea)
alle anzeigen ...Anwendungsbeispiele Englisch
weitere Beispiele ...
- It can achieve slightly better performance than a standard bubble sort.
- Kendall tau distance is also called bubble-sort distance since it is equivalent to the number of swaps that the bubble sort algorithm would take to place one list in the same order as the other list.
- It can be proven that only those Ghost Legs constructed by bubble sort contains the fewest legs, and hence is prime.
- However a bubble sort and a merge sort have different running time complexity such that merge sort tends to complete in fewer steps.
- Another way to view the ordering is that it is the one which minimizes the sum of the Kendall tau distances (bubble sort distance) to the voters' lists.
- Among quadratic sorting algorithms (sorting algorithms with a simple average-case of Θ("n"2)), selection sort almost always outperforms bubble sort and gnome sort.
- The sorting algorithm bubble sort is an application of this fact.
- The simplest sorting algorithms – insertion sort, selection sort, and bubble sort – all have a worst case runtime of O("n"2), while the more advanced sorting algorithms – heapsort, merge sort – which have a worst case runtime of O("n" log "n") – and quicksort – which has a worst case of O("n"2) but is almost always O("n" log "n").
- Slowsort is therefore not in polynomial time. Even the best case is worse than Bubble sort.
- An example of the pancake sorting algorithm is given below in Python. The code is similar to bubble sort or selection sort.
© 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!