Hallo,
ich habe im Internet ein Programmstück gefunden, bei dem ich die O-Notation nicht verstehe (allgemein verstehe ich sie nicht vollständig).
Die erste Schleife wird k-mal durchlaufen, die innere ebenfalls. Daher ergibt sich die Anzahl der durchläufe mit k². Warum ist die O-Notation aber O(n)?
ich habe im Internet ein Programmstück gefunden, bei dem ich die O-Notation nicht verstehe (allgemein verstehe ich sie nicht vollständig).
Java:
for (i = 0; i < k; i++) {
for (j = 0; j < k; j++) {
brett[i][j] = 0;
}
}