Der Rang rang(A, x) eines Elements x in einem Array A[0, . . . , n−1] sei wie folgt definiert:
Ist x das i-t-kleinste Element in A, dann ist rang(A, x) = i − 1. Dabei setzen wir voraus,
dass kein Element zweimal in A vorkommt.
Ist der Rang dann nicht der Index an dem das Element x steht ? Oder verstehe ich das falsch ?
Ist x das i-t-kleinste Element in A, dann ist rang(A, x) = i − 1. Dabei setzen wir voraus,
dass kein Element zweimal in A vorkommt.
Ist der Rang dann nicht der Index an dem das Element x steht ? Oder verstehe ich das falsch ?