Aufgabe 4 – maximale Wortlänge – Community https://www.einstieg-informatik.de/community/forums/topic/538/aufgabe-4-maximale-wortlange/view/post_id/2227
Hallo, bezüglich der Aufgabe würde ich mich gerne erkundigen, wie lang die Wörter maximal sein dürfen. In der Aufgabenstellung steht nicht, ob das Programm unendlich lange Wörter verarbeiten muss, und irgendwann braucht das Programm extrem lange, um ein Wort zu verarbeiten. Deshalb wollte ich fragen, ob ich bei der Wortlänge ein Maximum setzen darf und wo es, wenn ja, ungefähr liegen sollte. Viele Grüße
Am besten wäre es noch, wenn man eine Laufzeitanalyse in Groß-O-Notation macht, aber