Ну а чо, ты попробуй объясни, как там оно происходит. Как из памяти берутся значения, кладутся в регистры, как происходит само сравнение процессором. Не так то и просто )
эта задача решается за линейное время: проходим по первому массиву и сохраняем все элементы в хеш-таблицу. Потом проходим по второму массиву, и каждый элемент смотрим в таблице. Если есть -- пропускаем, если нет, берем.
Итого m + n итераций для массивов длины m и n. И по памяти O(m)