a linear in-situ algorithm for the power of cyclic permutation

Natl. Univ. Defense Technology, School of Computer ScienceWe present and develop a linear in-situ algorithm for the power of a cyclic permutation Pr(-n< r < n). Several related algorithms become the special cases of this algorithm. At first, we used an abstract structure, named twin ring, to re