2020年12月29日
快速幂
摘要： 在c++运算时，我们会遇到a的b次方，b的数可能会很大，比如10000000；如果单纯用for循环做，时间复杂度为o（b）绝对会超了，于是我们要用到快速幂。 我们举一个简单的例子，2的8次方。 如果一个一个乘，时间复杂度为8,2*2*2*2*2*2*2*2.。但我们可以运用数学知识，2*2*2*2* 阅读全文
posted @ 2020-12-29 21:29 上仙 阅读(87) 评论(0) 推荐(0)