单选题

给定一个整型数组L，数组长度为n，数组元素取值范围[1,n],（n>...

Question

给定一个整型数组L，数组长度为n，数组元素取值范围[1,n],（n>2000)，请问最快速找出一个缺失值的时间复杂度是多少？

A. O(log(n))

B. O(n)

C. O(n*log(n))

D. O(n^2)