Zitat von
aMuTeX:
Die ganze Liste zweimal durchgehen und mit GetProcessTimes die Zeiten vergleichen?
Das verstehe ich nicht ganz... Die Suche nach dem größten Element innerhalb einer unsortieren linearen Struktur hat doch die Komplexität
O(n)=n:
Delphi-Quellcode:
var
i: Integer;
begin
Assert(Length(AnArray)>0);
// store initial values
Result:= Low(AnArray);
// check against remaining elements
for i:= Succ(Low(AnArray)) to High(AnArray) do
if AnArray[i]>AnArray[Result] then
Result:= i;
(Beispiel dient lediglich der Anschauung)