看板 [ Grad-ProbAsk ]
討論串[理工] [DS]100台大電機丙 多選第十題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [DS]100台大電機丙 多選第十題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者jimmylin1024 (shibaLover)時間5年前 (2020/11/22 09:23), 編輯資訊
0
0
0
內容預覽:
想請問如果題目給的bound 不是tight bound還算是正確的嗎？. 以這題來說就是rotation 的次數是O(1)，但是根據定義説它是O(logn)也不算錯，那考試的時候這種選項要選嗎？-----. Sent from JPTT on my iPhone. --. ※ 發信站: 批踢踢實業
#1
[理工] [DS]100台大電機丙 多選第十題
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者Billgaspeed (Billgaspeed)時間9年前 (2016/02/14 17:52), 編輯資訊
0
0
0
內容預覽:
(A)The number of rotations per insert/delete operation in a. Red-Black tree is O(log n). 想問這個選項哪裡錯誤阿?. 不是根據他的高度 log n 決定的嗎?. 而且Red Black Tree 沒有skewed
首頁
上一頁
1
下一頁
尾頁