随笔分类 -  专业

摘要:1.快速幂 用数学来解决幂次方的快速运算,因为an*am = an+m。基于这个原理可以做到快速运算,时间复杂度为O(logN); 例子1:210 = 28 * 22; (10)10=(1010)2,210 = 21000 * 20010=21010。 例子2:312 = 38 * 34; (12) 阅读全文
posted @ 2023-10-22 22:27 lwj1239 阅读(30) 评论(0) 推荐(0)