2019 1月
ZyfgoupHah
这个作者很懒,什么都没留下…
展开
-
N的N次方的个位数、暴力打表、快速幂取模
N的N次方 取个位数是什么 暴力打表就是用比较小的范围看看有什么规律 比如这道题 算出50以内 for(int i=1;i<50;i++) { int sum =1; for(int j=1;j<=i;j++) { sum*=i; if(sum>10)...原创 2019-01-17 22:43:26 · 1311 阅读 · 0 评论 -
评估算法性能、大O表示法表示时间复杂性
评估算法性能,主要评估问题的输入规模n与元素的访问次数f(n)之间的关系 简单点来说就是大O符号,忽略非主体部分 如常数项以及低阶项 例子: 1. . 假设 k=k+5计算一次需要t时间,那么循环n次 总共是nt,根据上面的大O表示法的定义,总能找到一个c使得nt<O(cn),那么这个算法的时间复杂度即为O(n) 2. . 如图可知两个循环嵌套都为n次循环,那...原创 2019-01-19 23:15:53 · 652 阅读 · 0 评论