作者kkmer3254 (kkmer3254)
看板TransCSI
标题[问题] 串列和阵列收寻时间？
时间Wed Jul 5 10:58:30 2017
假设串列和阵列都已经经过事先排列，请问它们各分别需要多少时间去搜寻？
不好意思，小弟想了很久才到这里麻烦各位，先预祝各位计概考满分
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 122.116.5.70
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/TransCSI/M.1499223513.A.D3E.html
1F：推 ccpz: 阵列因为可以直接存取任一个 index, 所以可以用 binary 07/05 14:07
2F：→ ccpz: search, 但串列就必须要一个个看, 无法跳, 所以阵列是 log n 07/05 14:08
3F：推 ccpz: 串列是n 07/05 14:08