#testing #time-complexity #permutation
Вопрос:
Тест на перестановку обычно вычисляет тестовую статистику по перестановочным данным P раз (P-количество перестановок), а затем сравнивает наблюдаемую тестовую статистику с ее распределением при перестановке. В чем сложность такого алгоритма? Эмпирически я наблюдал O(n^2*P), где n-число испытуемых, но хотел бы получить более формальный ответ.
Спасибо!