Rangfolge innerhalb eines Arrays
30.04.2007 11:47:34
Dominik
ich habe in einem Feld eine Meßgröße und möchte in einer weiteren Dimension ihren Rang (so heißt die Funktion in Excel) , also das wieviel größte Element die Meßgröße innerhalb des Arrays ist. Ich kann das ursprüngliche Array allerdings nicht sortieren.
Gibt es da einen Algorithmus, der schneller als n^3 läuft?
Vielen Dank
Schöne Grüße
Dominik