ROUGH DRAFT authorea.com/109999
Main Data History
Export
Show Index Toggle 0 comments
  •  Quick Edit
  • test

    Сложность вычисления ошибки расстояния

    Алгоритм вычисления ... соответствует математическому определению ошибки, данному выше. Сложность по времени (от n и m, где n и m - размеры списков на входе алгоритма) составляет ...

    Сложность по требуемой памяти ...

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

    [Someone else is editing this]

    You are editing this file