摘要: 解题关键: 1、最高位求法 long long int x=n^m; 式子两边同时取lg lg(x)=m*lg(n); x=10^(m*lg(n)); 10的整数次方的最高位一定是1,所以x的最高位取决于m*lg(n)的小数部分 k=m*lg(n)的小数部分=m*lg(n)-floor(m*lg(n 阅读全文
posted @ 2017-06-01 01:54 Elpsywk 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 算数级数:与末项平方同阶 T(n) = 1+2+…+n = n(n+1)/2 = O(n2) 幂方级数:比幂次高出一阶 T2(n) = 12 + 22 + 32 + … + n2 = n(n+1)(2n+1)/6 = O(n3) T3(n) = 13 + 23 + 33 + … + n3 = n2( 阅读全文
posted @ 2017-06-01 00:18 Elpsywk 阅读(277) 评论(0) 推荐(0) 编辑