- #1
dabd
- 25
- 0
Hi,
Given two arrays (or sequences) of size n. What is the probability that they are in the same relative order?
Ex: s = [5, 10, 18, 3, 7] and t = [6, 9, 20, 1, 7] are in the same relative order.
Note: The elements of the sequence are drawn from a set with a total order defined, say the natural numbers.
Thanks.
Given two arrays (or sequences) of size n. What is the probability that they are in the same relative order?
Ex: s = [5, 10, 18, 3, 7] and t = [6, 9, 20, 1, 7] are in the same relative order.
Note: The elements of the sequence are drawn from a set with a total order defined, say the natural numbers.
Thanks.
Last edited: