Normal
Abgesehen davon kann durchaus auch ein O(N) bei der einen Variante deutlich länger dauern als ein O(N) bei der anderen (und gleiches für O(1)/O(1) - je nachdem was man macht, sollte man das im Hinterkopf behalten.