'complexity [at least in regards to cryptography] seems to be lacking in telling us how fast things actually run on computers; we don't have good formalizations to tell us why quicksort is faster than mergesort in practice for example;'
'complexity [at least in regards to cryptography] seems to be lacking in telling us how fast things actually run on computers; we don't have good formalizations to tell us why quicksort is faster than mergesort in practice for example;'
MergeSort([]) = []
MergeSort(head :: []) = head :: []
MergeSort(a) = {
left, right = Split(a)
left = MergeSort(left)
right = MergeSort(right)
MergeSorted( left, right )
}
MergeSort([]) = []
MergeSort(head :: []) = head :: []
MergeSort(a) = {
left, right = Split(a)
left = MergeSort(left)
right = MergeSort(right)
MergeSorted( left, right )
}
github.com/mergesort/Bo...
My LLM proptest swarm found 5 subtle correctness bugs over the last 2 hours: Unicode identity across storage layers, async interleaving, and recovery after partial writes.
github.com/mergesort/Bo...
My LLM proptest swarm found 5 subtle correctness bugs over the last 2 hours: Unicode identity across storage layers, async interleaving, and recovery after partial writes.
https://magicmarcy.de/von-bubble-sort-bis-quick-sort-so-funktioniert-sortieren-wirklich
#Java #Algorithmus #Algorithmen #Code #Coding #Programming #Reihenfolge #Datenmengen #Sortierverfahren #BubbleSort #SelectionSort #InsertionSort #MergeSort #QuickSort
No, that is not any kind of entendre, I just wanted to talk about big-O notation.
No, that is not any kind of entendre, I just wanted to talk about big-O notation.
Bubblesort, Mergesort
Könnte interessant werden, wenn die Reihenfolge nicht von oben links nach unten rechts geht, sondern sich von der Mitte aus nach außen aufbaut.
Combsort hat einen interessanten Mosaikeffekt und Insertionsort hat durch das Kaskadieren was von Pixelsort.
Bubblesort, Mergesort
Könnte interessant werden, wenn die Reihenfolge nicht von oben links nach unten rechts geht, sondern sich von der Mitte aus nach außen aufbaut.
Combsort hat einen interessanten Mosaikeffekt und Insertionsort hat durch das Kaskadieren was von Pixelsort.