Planung, Suchfunktion

[Rolf B]

Hallo Regina,

das war durchaus mein Prio-1 Vorschlag: Bau die Datenstruktur gleich effizient auf. Das ist zwar O(n), aber das Aufbauen des Array-Struktur aus dem Eingangsposting ist das ebenfalls. Insofern kostet die Hashmap nichts extra. Dafür gewinnt man aber bei der Suche, dass man von O(n) auf O(1) kommt.

Andererseits sind Diskussionen wie diese hier - finde ich - durchaus interessant und für einen Einsteiger können sie auch lehrreich sein (sofern wir ihn nicht abhängen).

Apropos lehrreich: Vielleicht ist die O-Notation nicht jedem vertraut. Dem kann ich ansatzweise abhelfen. Wo man das im Wiki verlinken kann, muss man sehen.

Rolf