Table 2.

Computational complexity of IF, OC-SVM, and LOF. The variables are explained in the text.

	Computational Complexity
Algorithm	Training	Evaluation of One Sample
Isolation Forest [37]	$O(nt·log(v\left)\right)$	$O(t·log(v\left)\right)$
One-Class SVM [38]	Between $O\left(n^{2}d\right)$ and $O\left(n^{3}d\right)$	$O\left(n_{sv}d\right)$
Local Outlier Factor [36]	$O\left(1\right)$	$O\left(nd\right)$