Tekkaman

导航

 

数组中是否有两个数的和为10

  先排序,花费O(N*logN)

  再设置2个指针,一个放在Head,一个放在Tail。如果Element[Head] + Element[Tail] < 10,则Head++,如果>10,则Tail--,如果==10,则找到了。此步花费O(N)。

  所以总共花费O(N*logN + N) = O(N*logN)

posted on 2013-07-17 11:21  Tekkaman  阅读(309)  评论(0编辑  收藏  举报