基于位运算的幂运算算法 |
| |
引用本文: | 张会.基于位运算的幂运算算法[J].攀枝花学院学报,2014(3):97-99. |
| |
作者姓名: | 张会 |
| |
作者单位: | 攀枝花学院数学与计算机学院,四川攀枝花617000 |
| |
基金项目: | 攀枝花学院青年项目,项目编号:JJ1375. |
| |
摘 要: | 本文介绍了位运算的特点及常见的用途。通过对常见几种实现幂运算的算法进行比较,比较了非递归的基于位运算的二分算法实现幂运算,该算法在时间复杂度和空间复杂度上相较于其他幂运算算法都有较大的改善。
|
关 键 词: | 位运算 递归 算法 |
本文献已被 维普 等数据库收录! |
|