Finden Sie doppelte Zeitkomplexität von O (n) ⇐ Python

[Anonymous]

Ich bin neu im Wettbewerbsprogramm, ich mache eine Frage, in der ich TLE bekomme, da ich die doppelten Werte in einem Array in O (n) nicht mit O (1) zusätzlicher Speicherplatz finde.
Ich möchte die schlechteste Zeitkomplexität haben, da O (n), < /p>
Ich habe auf einen Ansatz gestoßen, der auf Geeks für Geeks verabreicht wurde: < /p>
def printRepeating(arr, size):

print("The repeating elements are: ")

for i in range(0, size):

if arr[abs(arr)] >= 0:
arr[abs(arr)] = -arr[abs(arr)]
else:
print (abs(arr), end = " ")
< /code>
Aber was ist, wenn ein Element im Array größer ist als die Größe des Array? Grenzen Fehler?
Wie kann es geändert werden, um das Ergebnis für alle Bedingungen zu erhalten?>