Table 4 Complexity analysis comparison table.
From: NSPLformer: exploration of non-stationary progressively learning model for time series prediction
Model Architecture | Complexity per Layer | Sequential Operation |
|---|---|---|
NSPLformer | \(O(n \cdot d)\) | O(1) |
PatchTST | \(O\left( (N/P)^2 \cdot d\right)\) | O(1) |
iTransformer | \(O(n^2 \cdot d)\) | O(1) |
DLinear | \(O(n \cdot d)\) | O(n) |
FEDformer | \(O(n \log n)\) | \(O(\log n)\) |
