[理工] 107台大資工對答案 HY0869 PTT批踢踢實業坊

作者: HY0869 (冰淇淋) 2019-01-26 01:37:43

抱歉小的沒107解答
想確認一下答案
https://i.imgur.com/CoWz4dF.jpg
這是FTFT嗎
https://i.imgur.com/9uDgbtz.jpg
我算是3
NlogN 也算是 in polynomial吧

作者: ponponjerry (ponpon) 2019-01-26 02:54:00

下面那題(1)(3)(6)(7)都是，所以4個

作者: kobebset105 (小小小妹) 2019-01-26 03:01:00

為什麼3是2不是

作者: ponponjerry (ponpon) 2019-01-26 03:07:00

(log n)!ﴠ(log n)^(log n)log((log n)^(log n)) =(log n)*(loglog n) ≠O(log n)排版亂了看這https://i.imgur.com/d5rXSOs.jpg

作者: DLHZ ( ) 2019-01-26 08:53:00

"can not"

作者: moozkito (Once!) 2019-01-26 08:55:00

請問第一題錯在哪是說前後node的link互接然後被刪的本身的link不用管嗎

作者: hank1321 (knah1321) 2019-01-26 09:09:00

話說這應該是電機丙不是資工吧XD

作者: ponponjerry (ponpon) 2019-01-26 12:17:00

sorry 沒看到cannot

繼續閱讀