Aufgabe 3: Anzahl verschiedener Listenelemente Assignment

Gegeben sei eine Liste a = [a0, a1, . . . , an−1] von ganzen Zahlen. Wir wollen die Anzahl v der verschiedenen Elemente in a ermitteln. 

1. Erzeugen Sie zuerst eine Liste der Länge n, das mit zufälligen ganzen Zahlen im Intervall I = [0, n − 1] besetzt ist. 

2. Legen Sie eine boolsche Liste b der Länge n an mit der Eigenschaft b[i] = True falls i in a vorkommt und b[i] = False andernfalls. Bestimmen Sie die gesuchte Anzahl v mit Hilfe der Liste b. 

3. Nun wollen wir eine alternative Vorgehensweise programmieren, die ohne die Liste b auskommt und statt dessen die Liste a mittels a.sort() zunächst sortiert. Wie kann man nach der Sortierung die gesuchte Anzahl v leicht ermitteln? Was sind die Vor- und Nachteile dieser Methode im Vergleich zu der Vorherigen? 

Bei dieser Aufgabe gibt es keine Testcases.

Start time:

Do 23 Nov 2017 14:00:09

End time:

Do 30 Nov 2017 14:00:09

General test timeout:

10.0 seconds