爬过板上的文惹不过还是有两小题不太懂想请问大家><
1.(Solved)
https://i.imgur.com/6U9SiY3.jpg
https://i.imgur.com/mhSLLXi.jpg
想请问这题的（c）选项 nlog*n 和 n^a 那边不知道要怎么比较QQ
2.
https://i.imgur.com/uqtLyo4.jpg
主要想问E选项，不知道要怎么改才正确
谢谢大家！

多项式正数次方一定比log快

2. 要把任意CNF转换成3CNF的形式有时候得引入额外变量举例，要把A v B转成3CNF，可以引入额外变量p变成(A v B v p) ^ (A v B v not(p))概念其实就是引入一个没用的变量把他凑成3CNF这在CLRS证明3CNF是NP-complete时有提到(p. 1082)