5月5日阿里巴巴暑假实习研发试题回忆 个人解题思路
http://blog.csdn.net/tangchao52121/article/details/8887002
1,有一个数组a[1-n],试图找出i,j,k使得a[i]+a[j] = a[k],问最好的算法的算法复杂度是多少?
思路:数组a[1-n]呈离散状态,先对数组排序,用快速排序排序a[1-n],得递增数组b[1-n],其算法时间复杂度为O(nlogn),个人找不出在递增数组中b
原创
2013-05-06 14:49:41 ·
894 阅读 ·
0 评论