[商管] [計概] 100政大資管 linked-list
是非題:
Removing the tail in a singly linked list takes O(1) time.
Sol: (X) 是O(n)
我查到的說法是 刪除尾端要從頭找到尾
所以時間複雜度同查找節點 也就是O(n)
可是我記得linked-list相較array插入與刪除比較快
所以array的插入刪除是O(n)
linked-list是0(1)嗎?
到底linked-list刪除節點的時間複雜度是多少啊...!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.243.160.189