标签： arrays data-structures big-o sequence time-complexity
在使用数组的ADT序列中，rankOf（position）如何花费O（1）时间？
我们需要遍历数组才能找到位置然后返回它的等级。所以它应该花费O（n）时间。
答案 0 :(得分：0)
我不确定你在哪里听说rankOf在序列ADT中花费时间O（1），但这似乎不正确。 rankOf的天真实现需要花费时间O（n），因为你必须计算有多少元素小于给定元素。
希望这有帮助！