Помогите упростить векторную функцию

[asyrov]

Есть функция вектора х (размерность k):

$$ f(x)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n} (u_i^Tx-v_j^Tx)^2 $$

Необходимо выполнить предварительных вычисления, сложностью не более $O(nk^2)$, чтобы потом вычисления занимали не более $O(k^2)$. $u_i$ и $v_j$ - векторы размерности k из массовов размером n (константы).

[Pphantom]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны отдельные обозначения (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- что понимается под "векторы размерности k из массивов размером n?
- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.