А вы попробуйте разложить вектор по произвольному базису, и сразу все поймете. Эта задача сводится к решению СЛАУ. Для ортогонального базиса ее матрица будет диагональной. А для произвольного - произвольной, с ненулевыми элементами вне диагонали. Ну и сравните сложность решения такой системы в случае, когда матрица является диагональной, и когда она таковой не является.
|