摘要: 1 新学知识: 1.1 快速幂(计算乘方O(log n)) 例如5的10次方,怎样算比较快? (1)5*5…*5, 一步一步算。但是这样太慢了,可以拆分问题。 (2)先算5的5次方,即5*5*5*5*5,再算它的平方,共进行了5次乘法。 (3)先算5*5得25,则5的5次方为25*25*5,再算它的 阅读全文
posted @ 2022-01-23 11:49 梦千幽 阅读(43) 评论(0) 推荐(0)