Laufzeit angeben

[A Former User]

This post is deleted!

[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.

[A Former User]

@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 ...