1. PTT
  2. TransCSI

[问题] 串行和阵列收寻时间？

楼主: kkmer3254 (kkmer3254)   2017-07-05 10:58:30
假设串行和阵列都已经经过事先排列，请问它们各分别需要多少时间去搜寻？
不好意思，小弟想了很久才到这里麻烦各位，先预祝各位计概考满分
作者: ccpz (OoOoOo)   2017-07-05 14:07:00
阵列因为可以直接存取任一个 index, 所以可以用 binarysearch, 但串行就必须要一个个看, 无法跳, 所以阵列是 log n串行是n
继续阅读
Re: [问题] 计算Binary Tree的高ccpz[问题] 103中正资管loop invariantaqeghkmb[问题] 计算Binary Tree的高lyc811123Re: [问题]100台联大ccpz[问题]100台联大SODAred043[问题] 关于考古题解答mlwillyml[问题] 104台北大学veryhungry12[问题]世新、台师图传转学考计概书籍准备daniel1114[问题] Privileged instruction、DeadlockNexus5566[问题] 请益计算机概论用书naclerr121

Links booklink

Contact Us: admin [ a t ] ucptt.com