Table 7 Time complexity comparison across different genomic datasets.
From: Hybrid deep learning framework for accurate classification of high dimensional genomic data
Model | Training Time Complexity | Inference Time Complexity |
|---|---|---|
Dataset: TCGA-BRCA | ||
El-Nabawy et al.13 | \(O(n \cdot d)\) | O(d) |
Lu et al.14 | \(O(n \cdot d^2)\) | O(d) |
Proposed method | \(O(n \cdot d + k^2)\) | O(d) |
Dataset: GSE72056 | ||
Zhu et al.23 | \(O(n \cdot d^2)\) | O(d) |
Feng et al.30 | \(O(n \cdot d)\) | O(d) |
Proposed method | \(O(n \cdot d + k^2)\) | O(d) |
Dataset: ENCSR000AED | ||
Bazgir and Lu20 | \(O(n \cdot d \cdot \log d)\) | O(d) |
Wang et al.40 | \(O(n \cdot d \cdot \log d)\) | O(d) |
Wei et al.15 | \(O(n \cdot \log d)\) | \(O(\log d)\) |
Proposed method | \(O(n \cdot d + k^2)\) | O(d) |
