Jemand hat mich nach einem Rätsel gefragt, und ich weiß es nicht; mein Wissen verlangsamt sich nach einer amortisierten Analyse, und in diesem Fall ist es O(n).
public int findMax(array) {
int count = 0;
int max = array[0];
for (int i=0; i<array.length; i++) {
if (array[i] > max) {
count++;
max = array[i];
}
}
return count;
}
Was ist der erwartete Wert von count
für ein Array der Größe n?
Die Zahlen werden nach dem Zufallsprinzip aus einer Gleichverteilung ausgewählt.