algorithm - 表达式的计算复杂度

Question

我想知道以下表达式的时间复杂度是多少：

其中A 和Y 是 非零的n×n 稀疏矩阵， 和 是 向量。nnzxyn×1

我发现(A*A*A)*x如果我们将其计算为A*(A*(A*x)). 那么有没有一些记忆技术可以用来有效地计算这个表达式？