Bảng Big-O của 10 Thuật Toán ML Phổ Biến - và Câu Đố KMeans Mà Nhiều Data Scientist Bỏ Qua

Cheat sheet so sánh training vs. inference complexity của 10 ML algorithms phổ biến trong 1 bảng duy nhất. KNN không có training cost nhưng inference là O(nm) - chậm nhất trong nhóm. SVM training O(n²m + n³) giải thích tại sao nó 'chết' trên dataset lớn. KMeans training là O(iknm), còn inference là '??' - câu đố mà tác giả cố tình để ngỏ.