Table 1 Algorithm setup and complexity

OFLO

$O\left(m(\frac{\text{NK}}{{\epsilon }^2})\right)$

OFLS

$O\left(m(\frac{4\text{NK}+K-3K^2}{2}+\frac{1}{{\epsilon }^2})\right)$

ONLO

$O\left(r(\frac{\text{NK}}{{\epsilon }^2}+N^{1.5})\right)$

ONLS

$O\left(r(\frac{4\text{NK}+K-3K^2}{2}+\frac{1}{{\epsilon }^2}+N^{1.5})\right)$

ADTO

$O\left(r(\frac{\text{NK}}{{\epsilon }^2}+N^{1.5})\right)$

ADTS

$O\left(r(\frac{4\text{NK}+K-3K^2}{2}+\frac{1}{{\epsilon }^2}+N^{1.5})\right)$

UDTO

$O\left(\frac{\text{NK}}{{\epsilon }^2}\right)$

UDTO

$O\left(\frac{4\text{NK}+K-3K^2}{2}+\frac{1}{{\epsilon }^2}\right)$