Peak Finding Algorithmus - Warum globale Maximum, was sind die Anwendungen?

Question

Ich stieß auf den Peak Finding Algorithmus von der MIT Intro to Algorithms Klasse. Ich habe mich gefragt, was sind einige der praktischen Anwendungen des Algorithmus, sowohl für die 1D-und 2D-Fälle? Warum finden wir das globale Maximum einer Spalte im 2D-Fall und nicht nur einen Peak in der Spalte?

Answer 1

Es ist nur folgende Terminologie, globale Max ist der "Peak" in diesem Bereich, obwohl, nicht unbedingt der höchste Gipfel, den wir finden können. Jeder 'Spalten-Peak' kann also ein Startpunkt sein, um einen 2D-Peak zu finden (im Algorithmus ist dies das globale Maximum)