Алгоритм вычисления ... соответствует математическому определению ошибки, данному выше. Сложность по времени (от n и m, где n и m - размеры списков на входе алгоритма) составляет ...
Сложность по требуемой памяти ...
Вычисляются две разные вещи: (1) Err и (2) Uniq. Наверняка, существуют быстрые однопроходные алгоритмы для вычисления Uniq “количество уникальных объектов в каждом списке”. Либо найти такие алгоритмы и оценку сложности в литературе, либо предложить алгоритм и свою оценку сложности. Думаю, сложность будет O(n) для вычисления Uniq...