You could mention that the dimensionality does not affect the CPU training time of algorithms which operate on CSR matrices (LinearSVC(dual=True), Perceptron, SGDClassifier, PassiveAggressive) but it does for algorithm that work with CSC matrices (LinearSVC(dual=False), Lasso(), etc).