|
|||||
|
|
| 在模2~k剩余类环中求逆元的左位移算法 | |
| 引用本文： | 刘萍.在模2~k剩余类环中求逆元的左位移算法[J].甘肃高师学报,2012,17(2):49-50. |
| 作者姓名： | 刘萍 |
| 作者单位： | 甘肃民族师范学院计算机科学系,甘肃合作,747000 |
| 摘 要： | 讨论在模n=2k剩余类环上求逆元的算法.文中引入阶的概念.利用元素的阶,文中给出求逆元的左位移算法,该算法时间复杂度为O(log2n)=O(k). |
| 关 键 词： | 剩余类环 Euclid算法 逆元 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |