[理工] big O()以及"can be"這種題目敘述
我舉幾題104台大電機丙的題目當例子
1.Given two linked list，its deletion operation can be O(logn)
我自己覺得這個應該是True，O(logn)應該可以包含O(1)
2.The height of a Binomial Heap of n nodes can be O(n)
我也覺得是True，理由同上
3.Given a fixed size array，the time complexity to remove the minimum
element can be O(1)
題目沒有說它是不是sorted，如果是由大到小排好的話，直接砍掉最後一個就可以在
O(1)內完成了，所以他說can be我也覺得是對的
想問一下，我這樣會太執著在can be這種字眼上嗎?
還是題目原本就是要這樣考的?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.200.12 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575954350.A.B18.html
→
12/10 13:47,
6年前
, 1F
12/10 13:47, 1F
推
12/10 15:52,
6年前
, 2F
12/10 15:52, 2F
→
12/10 15:52,
6年前
, 3F
12/10 15:52, 3F
→
12/10 17:32,
6年前
, 4F
12/10 17:32, 4F
→
12/10 17:32,
6年前
, 5F
12/10 17:32, 5F
→
12/10 17:32,
6年前
, 6F
12/10 17:32, 6F
推
12/10 19:35,
6年前
, 7F
12/10 19:35, 7F
→
12/10 19:35,
6年前
, 8F
12/10 19:35, 8F