bisection

Alles, was sich auf eine Klasse von Algorithmen bezieht, bei der das Ergebnis gefunden wird, indem entweder die obere oder die untere Hälfte einer sortierten Menge von Elementen durchsucht wird und diese Prozedur rekursiv wiederholt wird. Häufig verwendet, um auf die Bisektionsmethode (um eine Wurzel einer Gleichung zu finden) oder auf den Bisektions-Suchalgorithmus (um eine sortierte Liste nach einem passenden Element zu suchen) zu verweisen.
3
Antworten

Finde, wo sich f (x) in einer Liste ändert, mit bisection (in Python)

Begründung: Ich versuche in Python etwas Ähnliches wie git bisect zu implementieren, aber mit einer Liste von Verzeichnissen. Ich habe eine (lange) Liste von Versionsnummern wie folgt: ['1.0', '1.14', '2.3', '3.1', '4'] Ich habe ein...
08.02.2017, 17:23