就序列而言,位置是什么?
我正在尝试了解抽象数据类型“序列”,并被告知它既有排名又有位置。排名是给定元素之前的元素数量,但是位置是什么?
I'm trying to learn about the abstract data type "sequences" and am told it has both rank and position. Rank is the number of elements that come before a given element but what's position?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
序列中元素的位置是该值出现的索引。例如,序列中的
数字 137 位于索引 0 处,数字 42 位于索引 1 处。
序列中元素的排名是该元素所在序列中元素的数量大于。因此,在上面的序列中,137 的排名为 4,42 的排名为 1,等等。当每个元素的排名等于其位置时,序列就已排序。
希望这有帮助!
The position of an element in a sequence is the index at which that value appears. For example, in the sequence
The number 137 is at index 0, and the number 42 is at index 1.
The rank of an element in a sequence is the number of elements in the sequence that the element is bigger than. Thus in the above sequence 137 has rank 4, 42 has rank 1, etc. The sequence is sorted when every element's ranks equal to its position.
Hope this helps!
它是相对的,就像在链表中一样,您只能转到下一个(或可能是上一个)节点。
It ment relative like in a linked list you can only go to the next (or possibly previous) node.