Fatal编程技术网
  • arrays/
  • Arrays 顺序ADT中的rankOf操作

Arrays 顺序ADT中的rankOf操作

arrays data-structures big-o time-complexity

Arrays 顺序ADT中的rankOf操作,arrays,data-structures,big-o,sequence,time-complexity,Arrays,Data Structures,Big O,Sequence,Time Complexity,在使用数组的序列ADT中，rankOf（位置）是如何花费O（1）时间的 我们需要遍历数组来找到位置，然后返回它的秩。所以它需要O（n）个时间 我不确定你从哪里听说rankOf在序列ADT中需要时间O（1），但这似乎不正确。rankOf的简单实现需要时间O（n），因为您必须计算有多少元素比给定元素少 希望这有帮助

在使用数组的序列ADT中，rankOf（位置）是如何花费O（1）时间的

  • 我们需要遍历数组来找到位置，然后返回它的秩。所以它需要O（n）个时间

    • 我不确定你从哪里听说rankOf在序列ADT中需要时间O（1），但这似乎不正确。rankOf的简单实现需要时间O（n），因为您必须计算有多少元素比给定元素少

    希望这有帮助