Die Aufgaben sind echt schwer! Habe gestern versucht, sie zu lösen, aber hatte das gleiche Problem wie du.

habe eine SEHR rudimentäres Algorithmuss geschrieben, könnte jemandem mit mehr Ahnung mir veilleicht Anweisungen geben, wie ich O(n) bzw. Omega(n) berechnen kann?

1. erzeuge array und initialisiere mit [2,...,n]

2. for(zeiger auf zweite Position, solange ende des arrays nicht erreicht, zeiger++) {
wenn rest von zeiger/2 gleich NULL dann lösche array[zeiger]
}

3. for(m=zeiger auf zweite position, solange m<=wurzel n, m++) {
for(zeiger=m+1, solange ende des arrays nicht erreicht, zeiger++) {
wenn rest von array[zeiger]/array[m] gleich NULL dann lösche array[zeiger]
}
}

p.s. natürlich andere Algorithmen willkommen. Hat jemandem eine rekursive Lösung gefunden?

aufgabe 1 was nu genau machen?!