作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题[理工] 104 台大电机丙 DS 资结 11题
时间Sat Dec 5 15:25:28 2020
https://i.imgur.com/kKaTu68.jpg
第11题的D选项
看之前的讨论是要选的
但single linked list的 insert/delete不是都得跑整个长度的list所以是O(n)吗？
想请问为什麽这个选项是对的
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.74.242.187 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1607153130.A.C2A.html
1F：推 jimmylin1024: 题目问的是哪些选项是错的12/05 15:52
2F：推 hanklin5169: 要选错的啊12/06 02:18
写到昏头了没事没事
※ 编辑: joywilliamjo (42.74.26.5 台湾), 12/07/2020 18:50:55