给定数组A,检查A [i] = i是否存在任何i.
我应该比线性时间更快地解决这个问题,这对我来说似乎是不可能的.我想出的解决方案是首先在n*log(n)时间内对数组进行排序,然后您可以轻松地检查比线性时间更快的数据.但是,由于数组未分类,我看不到"有效"的解决方案？
algorithm computer-science
algorithm ×1
computer-science ×1