計算量

決定木の計算量に関数する説明として正しいものを選択肢 1 ~ 3 から選んでください．

1. 予測全体の計算量は特徴量の数によらず、$${LARGE[O(exp(m))]}$$ となる．
2. 予測全体の計算量は特徴量の数によらず、$${LARGE[O(n times log_{2}m)]}$$ となる．
3. 予測全体の計算量は特徴量の数によらず、$${LARGE[O(log_{2}m)]}$$ となる．