Speicherform und Sortiervorgang

View all featured content
@pple

@pple

Dr Franke Ghostwriter
Hat die Speicherform nur Einfluß darauf WIE der ausgewählte Sortiertyp ausgeführt wird oder auch darauf welchen Sortiertyp man auswählt?


Schnelligkeit der Vorgänge von langsam bis schnell sind auf Seite 56, KE 2 abgebildet. Demnach sind selectionsort und bubblesort (austauschen) gleich
schnell. Wäre es demnach wurst, welches genommen wird oder hängt es von der Speicherform ab?
 
Nach Datum sortieren Nach Stimmen sortieren
Vielen Dank! Dachte schon, ich bin hier bis nach der Klausur allein anwesend. 😀


Zugriffsrechte:

Sequentiell=Magnetband und Direktzugriffsspeicher
Alle anderen=Direktzugriffsspeicher

Bezüglich deiner Gleichung: Quickshort ist also im schlechtesten Fall gleichwertig. Danke, wäre mir im Detail nicht aufgefallen.

Ein wenig off-topic habe ich mal eine Frage zu den Speichern, da gab es ja verschiedene Merkmale. Ist die Zuordnung ok?

Direktzugriffsspeicher (alle außer Magnetband),
Sekundärspeicher (alle externen Speicherarten),
Wechselspeicher (alle außer Festplatte und Halbleiterplatte)


Nach der Auflistung würden sich Sekundär- und Wechselspeicher allerdings überschneiden. Und ein Wechselspeicher kann entweder ein Magnetband sein oder ein Direktzugriffsspeicher...


 
Positive Stimme 0 Negative Stimme
Antworten
Oben