1. 给一个有N个整数的数组S..和另一个整数X 判断S里有没有2个数的和为X 要设计成O(n log2(n))的算法..
2. 有2个数组..里面有N个整数 设计一个算法O(n log2(n))..看是否两个数组里存在一个同样的数 (这个是微软的面试题..然后我注定进不了微软..)
3. 这个超级难了..是关于基数排序的.. 让你排序N个比N^7小的数..要求的算法是O(n)..额 其实貌似也不是特别难..因为给了提示..说往N进制那方面想..大概有点感觉 但是还是没想出来..
O(n log2(n))是什么意思？求大神！！！