想和大家讨论一下LIVERAMP OA的几道选择题。。。。明天due

在板上下载了好几份，发现有几道题大家答的五花八门，所以上来问一下，希望大家确定一下我的想法对不对。非常感谢！
1.    哪个数据结构最适用于implement a collection of values, 需具备下列三个条件
      ret

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

    应该是O(N)吧

3. worst case complexity of finding ith element in array (应该是O(1)吧）

明天好像是早上8点DUE,你打算明天做吗？

best case complexity of finding maximum in arbitrary array 这个是不是O（1）？

mm豆 发表于 2015-3-7 05:29
best case complexity of finding maximum in arbitrary array 这个是不是O（1）？

不对 应该是O（n）

没有预定的number of items in the collection 这是什么意思？

mm豆 发表于 2015-3-7 05:30
不对 应该是O（n）

我写的就是O(N)啊。。。。

yuxrose 发表于 2015-3-7 05:36
我写的就是O(N)啊。。。。

嗯 我是说我自己说的不对，你说的是对的。
没有预定的number of items in the collection 这是什么意思？

为什么第三题是O(1)，不应该是O(n)吗