Cycle notation is a compact way of representing permutations by denoting the cyclic structure of the permutation, where each cycle specifies a sequence of elements that are permuted in a circular fashion. It simplifies the analysis of permutations by focusing on the movement of elements rather than their positions, making it easier to understand the permutation's effect and compute its order and inverse.