würde auf O(n) tippen, da es bis zu 2 Rekursionsaufrufe pro Durchlauf gibt (-> O(2^n)), aber n sich pro Aufruf halbiert (-> O(logn))
=> O(n)

bin mir aber nicht sicher, ist schon zu lange her

Run -> Run Configurations -> "(x)= Arguments"

Und dort bei "Program arguments" eingeben.