Big O обозначение SelfAdjointEigenSolver в Eigen lib
У нас есть простой вопрос, какой алгоритм использовать в методе:
SelfAdjointEigenSolver
в Eigen lib, а что такое асимптотическая запись? этого метода
Его можно использовать с процессорами Arm v7 ….. в диапазоне n: 3000-10 000 …..?
Решение
От документация:
Стоимость расчета около 9н.3 если требуются собственные векторы и 4n3/ 3, если они не требуются.
Так что это О (н3) в обоих случаях.
Другие решения
Других решений пока нет …