Der Mehraufwand einer Neuwahl gegenüber einer Nachbessetzungswahl = O(1) und daher minimal. Bei einer Nachbesetzung müssen sich von der Größenordnung her ungefähr gleich viele Leute zur Wahl stellen (- der Konstanten Anzahl die sich schon im Amt befinden). Eine Neuwahl hat daher ungefähr eine Laufzeit von O(n), eine Nachbesetzungswahl O(n-x), {0 < x < 5} = O(n).