SVC训练耗时爆炸式增长的根本原因是libsvm求解器需构造并缓存n×n核矩阵，时间复杂度O(n²)~O(n³)，10万样本即占约10GB内存，属算法底层硬瓶颈；应换用LinearSVC或SGDClassifier规避。
因为SVC默认用libsvm求解器，时间复杂度是O(n²)~O(n³)，且必须把n×n核矩阵全加载进内存——10万样本就需约10GB内存，这不是调参能绕开的硬瓶颈。
为什么SVC的训练耗时会随样本量爆炸式增长
根本不在“模型复杂”，而在算法实现机制：libsvm必须显式构造并缓存整个Gram矩阵（即所有样本两两之间的核函数值），这个矩阵大小是n_samples × n_samples。当n_samples = 100000时，即使单个float32占4字节，rbf核矩阵也逼近10GB；内存带宽和交换开销直接拖垮训练速度。更关键的是，每次迭代都要遍历这个矩阵做拉格朗日乘子更新，计算量随n平方甚至立方增长。
常见错误现象：ConvergenceWarning频发、训练卡在fit()十几分钟不动、系统开始疯狂swap、top里看到Python进程RSS飙升到20GB+
- 不是数据没标准化导致的慢——那是
SGDClassifier或LinearSVC的问题 - 不是kernel选错了——哪怕用
kernel='linear'，libsvm仍要算n×n矩阵（只是值变简单） - 不是C或gamma设得太大——那些影响收敛步数，但不改变O(n²)底子
哪些替代方案能真正跳过核矩阵瓶颈
必须换掉libsvm底层，才能从算法层面规避n²内存/计算依赖：
立即学习“Python免费学习笔记（深入）”；
-
LinearSVC：基于liblinear，时间复杂度≈O(n×d)，只存原始特征矩阵，支持class_weight='balanced'，但不输出概率（需套CalibratedClassifierCV） -
SGDClassifier(loss='hinge')：纯在线更新，内存恒定，适合>100万样本；必须先用StandardScaler，否则梯度爆炸不收敛 - 如果非要用RBF等非线性核——这两者都不行，只能降维+采样后回退到
SVC，或换LightGBM/XGBoost这类树模型
用SVC前必须做的三件事（否则白调参）
如果你确实无法放弃SVC（比如业务强依赖其决策边界解释性），那必须在fit()之前切断冗余计算链：
- 先用
TruncatedSVD或PCA把特征压到100–200维（尤其TF-IDF或图像像素类高维稀疏数据），并打开whiten=True - 对正负样本分别用
ClusterCentroids（来自imblearn）聚类降采样，保留边界区域样本，丢掉内部明显可分的点 - 绝对不要在
train_test_split之后再采样——先采样、再划分，否则验证集分布失真，GridSearchCV选出的参数毫无意义
为什么n_jobs对SVC完全无效
SVC的libsvm实现**根本不支持并行训练**，它的n_jobs参数只是摆设。你设成n_jobs=-1，它照样单线程跑满一个核。这是文档明确写的限制，不是配置没生效。
常见错误现象：任务管理器看到CPU使用率只有12%，fit()却卡死；误以为加核就能提速，结果白等一小时
- 支持
n_jobs的模型有：RandomForestClassifier、GridSearchCV、KMeans——但SVC不在其中 - 想加速超参搜索？只能用
HalvingGridSearchCV减少组合数，或改用BayesSearchCV，别指望多核 - 真正容易被忽略的点：
cache_size默认200MB，高维数据建议设为cache_size=1000（单位MB），否则libsvm频繁磁盘换页，比单核还慢
