Sortierverfahren

[Progra] Programmierung
[DSAL] Datenstrukturen und Algorithmen
[SWT] Softwaretechnik
[DB] Datenbanken und Informationssysteme

Sortierverfahren

Beitragvon the_inf » 14.05.13 19:50

Kann mir bitte jemand bei dieser Aufgabe helfen :(


Für die beiden Listen-Typen mit Listenlänge n soll jeweils die asymptotische Laufzeit im schlechtesten Fall angegeben werde.
1. Einfach-verkettete Liste, nach Schlüsseln aufsteigend sortiert
2. Zirkuläre doppelt-verkettete Liste, nicht nach Schlüsseln sortiert.

Es dürfen nur folgende Operationen benutzt werden:

(1) LISTEN_INSERT (L,x) fügt das Element, auf das der Zeiger x zeigt, in die Liste L ein

(2) LISTEN_MINIMUM (L) liefert einen Zeiger auf das Element in L mit dem kleinsten Schlüssel

danke im vorraus
the_inf
 
Beiträge: 1
Registriert: 14.05.13 19:47

Zurück zu Praktische Informatik