Laufzeit angeben

[Ein ehemaliger Benutzer]

Dieser Beitrag wurde gelöscht!

[Finnegan]

@NoIDE sagte in Laufzeit angeben:

Könnte bitte einer der Mathe-Cracks die exakte Laufzeit der Methode substringsAlgorithm angeben? Und die Laufzeit in der O-Notation auch? Danke.

Die exakte Laufzeit dieser Java-Methode ist selbstverständlich $\mathcal{O}(1)$, da sie ein java.lang.OutOfMemoryError wirft, wenn das Problem zu groß wird.

[Ein ehemaliger Benutzer]

@Finnegan
Das finde ich eigentlich nur peripher lustig... und in Java muss man sich schon arg anstrengen, um oom zu forcieren.

Also los, wie ist deine Vermutung?

Ich möchte noch anmerken, dass der Vergleich zweier Zeichenketten hier nicht in konstanter Zeit erfolgen kann ...