Übung 4 - Aufgabe 4.1.2

LairdTurner
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 13. Jun 2006 22:15

Übung 4 - Aufgabe 4.1.2

Beitrag von LairdTurner »

Hi! Habe noch mal eine kleine Frage...
Wieso erhält man bei der 4.1.2) eine unendlich absteigende Liste m1,m2,m1,m2 etc. ?
Könnte mir das jemand bitte noch mal erklären?

Danke!

Gruß

Nathan Wasser
Kernelcompilierer
Kernelcompilierer
Beiträge: 430
Registriert: 16. Okt 2009 09:48

Re: Übung 4 - Aufgabe 4.1.2

Beitrag von Nathan Wasser »

Es werden beide Listen Elementweise verglichen. Wenn das n-te Element von k größer ist als das n-te Element von l ist, ist k bezüglich der Ordnung größer als l. Für irgendein n! Also in unserem Fall:

1. Element von m1: 2
1. Element von m2: 1

=> m1 ist bezüglich der Ordnung größer als m2.

2. Element von m2 : 2
2. Element von m1: 1

=> m2 ist bezüglich der Ordnung größer als m1.

...

Antworten

Zurück zu „Archiv“