爬過板上的文惹不過還是有兩小題不太懂想請問大家><
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)