Martina
Thu Oct 10 2024
|
6 Antworten
1335
Wie hoch ist die zeitliche Komplexität der bitonischen Sortier-DLL?
Ich bin daran interessiert, die zeitliche Komplexität des bitonischen Sortieralgorithmus zu verstehen, wenn er auf eine doppelt verknüpfte Liste (DLL) angewendet wird. Könnten Sie es mir bitte erklären?
Margherita
Wed Oct 09 2024
|
6 Antworten
1257
Wie hoch ist die zeitliche Komplexität des bitonischen Sortieralgorithmus?
Ich untersuche verschiedene Sortieralgorithmen und ihre Effizienz. Derzeit beschäftige ich mich mit dem bitonischen Sortieralgorithmus und möchte seine zeitliche Komplexität verstehen. Wie verhält es sich, wenn die Eingabegröße zunimmt?
