討論串(共18篇) - [理工] 102 台大電機丙資結對答案 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] 102 台大電機丙資結對答案

共 18 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

#18

Re: [理工] 102 台大電機丙資結對答案

推噓1(1推 )留言1則，0人參與作者momo19967 (momo)時間8年前 (2018/01/08 14:04)資訊

內容預覽:

這題我也有相同的疑問!. 我記得洪逸上課的時候有說過，"any power of k"這句聽起來很不太對. 如果今天k是n 那f(n)=omega((log n)^n) 不就是錯嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.1.136. ※ 文章網址: htt

#17

Re: [理工] 102 台大電機丙資結對答案

推噓5(5推 )留言26則，0人參與作者joeboy (揪立)時間9年前 (2017/01/24 16:50)資訊

內容預覽:

不好意思想請問一下20跟21. Binomial最小的點是root這個ok. 那麼root不是應該有最多的點跟他相連嗎？. 這句話錯在哪裡呢QQ. 21他說DAG用postorder trversal. 這個要怎麼追蹤呢？. http://i.imgur.com/fqPurQu.jpg. 這是我自己

#16

Re: [理工] 102 台大電機丙資結對答案

推噓0(0推 )留言5則，0人參與作者tzutengweng (神奇的湯姆)時間9年前 (2017/01/07 09:43)資訊

內容預覽:

http://faculty.cs.niu.edu/~freedman/340/340notes/340redblk.htm. 你的作法和網路上google的不一樣ㄟ. 他們是提第三個element. 我也有查到提第二個node的. https://www.cs.usfca.edu/~galles/

(還有38個字)

#15

Re: [理工] 102 台大電機丙資結對答案

推噓1(1推 )留言4則，0人參與作者tzutengweng (神奇的湯姆)時間9年前 (2017/01/07 08:28)資訊

內容預覽:

想問一下第五題答案為什麼不是B. 我的想法是. Omega(g(n))={f(n): there exist postive constant c and n0 such that. 0<=c*g(n)<=f(n) for all n>=n0}. 若f(n)=n 取k=1000. 當n=100時.

(還有21個字)

#14

Re: [理工] 102 台大電機丙資結對答案

推噓1(1推 )留言4則，0人參與作者koala0716時間9年前 (2016/10/26 20:37)資訊

內容預覽:

雖然有點久了但是還是想弱弱的討論一下這題else的for少一次，排列變成(n-1)!. 乘上印出的n後為 n! 與原本的n*n!有差耶! 這樣答案是不是要改成false啊?. 還是Θ這樣沒差呢???. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.125.187.109.

首頁

尾頁