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?
Comments
jan85
Contributions on this page: 2
View profileMeinem verständnis nach sind die sortierverfahren für alle speicherformen zulässig solange die zugriffsrechte stimmen.
weiterhin ist mir im bezug auf die sortierverfahren folgendes aufgefallen:
(n(n-1))/2=0,5n²-0,5n
@pple
Contributions on this page: 2
View profileVielen Dank! Dachte schon, ich bin hier bis nach der Klausur allein anwesend. :D
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?
[COLOR=black]Direktzugriffsspeicher (alle außer Magnetband),[/COLOR]
[COLOR=black] Sekundärspeicher (alle externen Speicherarten),[/COLOR]
[COLOR=black] Wechselspeicher (alle außer Festplatte und Halbleiterplatte)[/COLOR]
[COLOR=black]
[/COLOR]
[COLOR=Black]Nach der Auflistung würden sich Sekundär- und Wechselspeicher allerdings überschneiden. Und ein Wechselspeicher kann entweder ein Magnetband sein oder ein Direktzugriffsspeicher...
[/COLOR]
jan85
Contributions on this page: 2
View profileIch denke, dass das was du schreibst richtig ist.