Developing a Linear Algorithm for Cubing a Cyclic Permutation
Xue, Jinyun; Gries, David
A linear algorithm is developed for cubing a cyclic permutation stored as a function in an array. This continues work discussed in  and  on searching for disciplined methods for developing and describing algorithms that deal with complicated data structures such as linked lists. Here, a different representation of a cyclic permutation reveals a simple algorithm; then, an equally simple coordinate transformation is used to yield the final algorithm.
computer science; technical report
Previously Published As