Responsabili tema
: Peticila Alexandru, Peticila Constantin
Nota
: Pasii de divide si combina au impreuna complexitatea de Θ($ n^2$ ).private static Integer recursiveMethod(Integer length) { if (length > 0) { Integer index = random(length - 1); return recursiveMethod(index) + recursiveMethod(length - 1 - index); } else { return 1; } }
Nota
: Metoda random(n) foloseste o unitate de timp si returneaza o valoare uniform distribuita in intervalul [0,n], iar timpul pentru celelalte instructiuni e neglijabil.