Table 1 Computational complexity public table.

From: Research on improved black widow algorithm for medical image denoising

No

Name

Operation formula

1

BM3D

\({\text{o}}({{\text{N}}}^{2}{{\text{K}}}^{2}{{\text{N}}}_{1}{{\text{N}}}_{2}{{\text{T}}}_{1}{{\text{T}}}_{2})\)

2

FASTATV

\({\text{o}}({{\text{N}}}^{2}{{\text{K}}}^{2}{{\text{N}}}_{1}{{\text{N}}}_{2})\)

3

NL-Means

\({\text{o}}({{\text{N}}}^{2}{\text{M}})\)

4

BWOA

\({\text{o}}({{\text{N}}}_{3}{\text{M}}+{{\text{N}}}_{4}{{\text{d}}}_{1})\)

5

Med-cDiff

\({\text{o}}({{\text{N}}}^{2}{{\text{G}}}^{2}{{\text{ST}}}_{3})\)

6

AGC

\({\text{o}}({{\text{N}}}^{2}{{\text{d}}}_{2}{\text{L}})\)