算法合集之置换群快速幂运算研究和探讨.ppt

置换群快速幂运算 研究与探讨 江苏省苏州中学 潘震皓 基础知识 群 是集合G和定义在G上的二元运算符? 组成的代数系统 群 满足 封闭性结合律单位元和逆元 基础知识 置换 置换T 定义符号 a被b取代 => b=aT a)2T= aTT 基础知识 连接运算 aT1T2 = a(T1?T2) 基础知识 循环 置换群基本操作 存储 映射 连接运算 分解循环 整幂运算 开方运算 O(n) O(1) O