The number of models considered when using best subset selection is (where p is the number of candidate predictors): p models, since there are p covariates 2^p p(p+1) 2 p(p+1) 2 +1