看板 [ Grad-ProbAsk ]
討論串[理工] 演算法 複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
[理工] 演算法 複雜度
推噓1(1推 0噓 8→)留言9則，0人參與, 7年前最新作者bmpss92196 (bmpss92196)時間7年前 (2018/04/21 11:36), 7年前編輯資訊
0
0
0
內容預覽:
想請教此題. The comparison-based sorting algorithm on n data requires Ω(nlgn) time.. 我的理解. 根據Ω的意思，此題應該是要證comparison-based sorting 至少(最好情況)nlgn的複雜度. 而解答上寫在w
(還有311個字)
#1
[理工] 演算法 複雜度
推噓4(4推 0噓 5→)留言9則，0人參與, 8年前最新作者ddd23236 (James)時間8年前 (2017/11/18 11:19), 編輯資訊
0
1
0
內容預覽:
請問一下 (1)為什麼是false?. 兩個函數相加後的複雜度 不是取兩者中複雜度較大者嗎？. http://i.imgur.com/bSWaMhF.jpg. -----. Sent from JPTT on my Asus ASUS_Z01KDA.. --. ※ 發信站: 批踢踢實業坊(ptt.c
首頁
上一頁
1
下一頁
尾頁