11 Stimmen

Wie viele Zuweisungen sind erforderlich, um den kleinsten Wert in einer Matrix zu finden?

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.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X