- 博客(1)
- 收藏
- 关注
原创 算法设计——问一个算法题(算法导论的作业题) (转载自水木清华Programming)
有一个数组A[1...n],数组元素为0到n之间的整数,并且没有重复的。那么这个数组肯定缺失0到n之间的某一个整数。我们可以在时间复杂度为O(n)的情况下找出这个整数:假设一辅助数组B[0...N],把A按元素大小读到B中,再扫描一遍B则知道A中缺失了哪个整数。 现在,我们假设不存在一次读A中一个元素的操作,A中的每个元素是二进制存放的,只存在这样一个常数操作OPERATION1:读A[i]的第j
2005-12-17 15:18:00
598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人