Table 11 Comparison of computational complexity between models.

From: A federated transformer-enhanced double Q-network for collaborative intrusion detection

Model

Complexity

FELIDS

\(O(FELIDS)=O(K \cdot E \cdot n_k \cdot (l_0 \cdot l_1 + \cdots + l_L \cdot l_{L+1}))+O(K \cdot W)+O(W)\)

FCL-SBLS

\(O(I\cdot D_i \cdot |w_i|\cdot Q+ |w_g|\cdot f_p\cdot N_r)\)

DRL-IDS

\(O(R\cdot G\cdot S \cdot A\cdot N)\)

FTKD

\(O(N^2)\)

FedT-DQN

\(O(RKGBH^{2})\)