algorithm - 要素が配列 {1,2,...,n} に存在し、要素 m が Θ(m) の異なる要素であるかどうかを確認できますか?

Question

配列A[1...n]があり、この配列にm 個の異なるキーがあるとします。複雑になる
ことは可能ですか？つまり、 if then .n→∞Θ(m)

m = constantΘ(1)