Ich arbeite schon seit einiger Zeit an einem Beweis, der sich mit einem Problem befasst, dass mit der Binären Suche verwandt ist.
Mein Problem ist nun, dass ich, um weiter zu kommen, beweisen muss, dass mein Algorithmus der schnellste Weg ist, ein Element zu finden. Allerdings gehört das nicht gerade zum Stoff, den man in der 11.Klasse behandelt, deshalb möchte ich fragen, wie man Algorithmen „beweist“.
