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

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