额外申请的空间为0（1），请给出一个平均时间复杂度不低于0（nlogn）的算法是什么意思？

第一题，那个o(1)看不懂,一般查找我用stl中的map或者unordered_map，再不行就放大招用伸展树，具体见博客http://。。。。
第二题，并发抢购，我想的是多线程加锁，余额不超卖，类似01背包处理，n个金额，选m个，使价值最大也就是最接近目标总金额。。。。

我只看看

入了阿里做支付婊咯

亿uuuuuuuuuuuuuuuuuuuuuuuuuu

首先回复诸葛欧阳：
你的思路可行，试试用代码实现，我主要是不熟悉申请空间和时间复杂度。

第二题我表示语文水平太低，看不懂。

多线程用C或C++来实现，我不懂，题目不理解，会JAVA也不会下手

这些在数据结构和算法导论中都有解释

没那个本事

我那个全世界最坑爹的博客里面有。。。。
http://