因为手边没有答案，想跟大家讨论看看
第六题
https://i.imgur.com/IRgLsML.jpg
这题是问怎样的data分别适合merge sort和bucket sort吗？
我想到使用bucket sort的data数字要小，例如1～9999之类的
第七题
https://i.imgur.com/h2YZCQY.jpg
1.T NPC被NP-hard包含
2.F NP为可被nondeterministic 在多项式时间内解决的
3.F 任一NPC reduce 到X
4.F 存在2-approximation algo
有错还请大家帮忙指正
第八题
https://i.imgur.com/4lFtevq.jpg
不知该从何下手