versuchte die gegebene Rekursion zu lösen, Rekursionsbaum Verwendung T(n) = 3T(n/3) + n/lg n. In der ersten Ebene (n/3)/(log(n/3)) + (n/3)/(log(n/3)) + (n/3)/(log(n/3)) = n/(log(n/3)). In der zweiten
public void foo(int n, int m) {
int i = m;
while (i > 100) {
i = i/3;
}
for (int k = i ; k >= 0; k--) {
for (int j = 1; j < n; j *= 2) {
System.out.print(k + "\