k-近傍法(k-NN)の計算コストに関する記述として正しいものはどれか。

モデルを作らず全データを保持するため、推論時にすべてのデータとの距離計算が必要となり、データ量に応じてコストが増大する。