Write a routine to compute the two-sample Wilcoxon statistic, the sum of the ranks of observations in one of the samples, with the ranks found from combining the samples. (See Section 14.7(B).) Verify...

Write a routine to compute the two-sample Wilcoxon statistic, the sum of the ranks of observations in one of the samples, with the ranks found from combining the samples. (See Section 14.7(B).)

Verify that the computational complexity of the fast order statistics algorithm FastOS is O(N ) by solving (14.4.1).