+1 Punkt
149 Aufrufe

bucket_sort ( l )
min = minElement(l) max = maxElement(l)

buckets = array(max min) foreach (e in l)

buckets [ e ] = true r=[]

for i in (min,max) i f ( buckets [ i ] )

r .append( i )

return r

  • Geben Sie die untere und obere Schranke für die Laufzeit von minElement und maxElement an, falls es optimal implementiert ist.

  • Geben Sie die untere und obere Schranke des Bucket-Sort-Algorithmus an.

  • Unter welchen Bedingungen ist der Bucketsortalgorithmus schneller als der

    Merge-Sort-Algorithmus?

  • Nennen Sie 3 Nachteile dieser Implementierung des Bucket-Sort-Algorithmus. 

Gefragt von

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...