CART 訓練アルゴリズム – NP 完全問題

CART アルゴリズムについて説明している以下の文で空欄に入る適切な単語を選択肢 1 ~ 3 から選んでください．

CART アルゴリズムでは最適な分割位置を随時探索していくが、
この探索によって求まる決定境界はよい解であるが、最適な解とは言えない．
このように最適な決定木を見つけることは不可能であり、 ( Q1 _____ ) と呼ばれる．

[選択肢]
1. P
2. NP
3. NP 困難
4. NP 完全