In order to measure the random essential of chaotic pseudorandom sequences, a method based on the intensive statistical complexity is proposed and is used to analyze the complexity of a chaotic pseudorandom sequence. Then, based on the chaotic sequence and the octal chaotic pseudorandom sequence produced by both the Logistic map and the coupled map lattice, an example is persented to demonstrate how the method works. Moreover, an improvement of permutation patterns is performed to make the method applicable to binary chaotic pseudorandom sequences. Experimental results indicate that the proposed method well presents the related structure and reflects the random essential of the sequence, and that it is suitable for the complexity measurement of different chaotic pseudorandom sequences produced by the chaotic system with simple computation.