重新整理一下
1. 有争议，最tight是3，但是因为是多选题，也没有说最tight，所以45不知道该不该选
2. 有争议，没有给最小的min(n,m)导致这题唯一可能的解是3，也可能是none
3. none，是小o，sorting有机会等于nlgn
4. 1245
5. 1245，3一样是tight不tight不知道该不该选= =
6. 345，感谢版友提供，clrs有类似题
7. 13
8. 12吧， 4应该是常数，从小到大进去就不一定会是i了，5太紧
9. 145， 2会太紧，skewed的状况会变O(n)，3也是
10. 45
11. merge sort变形，O(1.5n)
12. 题目 total revenue = l_i+l_j这一段看不懂
13. a) 版友提供，测是否连通无cycle
14. 我自己的图是长这样啦，拜托错了告诉我QQ
感谢版友
a是TRUE
b是False
https://i.imgur.com/gBqcmPz.jpg
证明用矛盾证法
15. vertex cover reduce to set cover
前三题最简单却也最像猜猜乐QQ