Delay-Free Tracking Differentiator Design Based on Variational Mode Decomposition: Application on MEMS Gyroscope Denoising

Table 3

Evaluating time and space complexity for the VMD algorithm.

function	T	M
Initialize	O (	[(3+K·N+N) ·2S+K·N] float
Update	(6ADD+2MUL+2DIV) ·K·N·2S	float
Update	(2CMP+3MUL+2ADD) ·K·N·S	0
Dual ascent	(4ADD+1MUL) ·N·2S	0
Convergence	(4ADD+2MUL) ·N·2S	0
Complexity	O (	O (N