DEVELOPING A LINEAR ALGORITHM FOR CUBING A CYCLIC PERMUTATION*

Abstract. A linear algorithm is developed for cubing a cyclic permutation stored as a function in an array. This continues work discussed in [l] and [2] on searching for discipline 1 methods for developing and describing algorithms that deal with complicated data structures uch as linked tests. Here, a different representation of a cyclic permutation reveals a simple algorithm; ther., an equally simple coordinate transformation is used to yield the final algorithm