gerzen.net

Задачка от protiv:
Eсть массив чисел, где все числа кроме одного повторяется тотчно два раза. Задача найти эти число за линейное время.
Tак работает, но время не линейное, а квадричное:
Knobelaufgabe für Informatiker: es gibt einen Zahlenfeld mit n Zahlen. Alle Zahlen bis auf eine sind in diesem Feld doppelt vorhanden. Es soll ein Algorithmus geschrieben werden, der [...]