It seems a simple problem, yet…

Applying a permutation to a vector, part 4

by Raymond Chen

From the article:

One question left unanswered was the computational complexity of the apply_permutation function...