Acwing算法之路
文章平均质量分 62
落叶掩知秋
这个作者很懒,什么都没留下…
展开
-
Acwing算法刷题知识点
【代码】Acwing算法刷题知识点。原创 2023-03-26 10:53:08 · 274 阅读 · 2 评论 -
算法常用数学知识
(2).试除法:不需要再枚举到n-1,试想,如果i是n的因子,那么n/i也一定是n的因子,因此我们只需枚举到除二以外最小的因子,如果存在这个因子,那么n必然不是质数。时间复杂度降为O(sqrt(n)).算法思想:(1).暴力方法是从2枚举到n-1,判断n是否有这个因子,时间复杂度为O(n);算法思想:(1).暴力需要枚举n的所有因子,判断这个因子是否是质数,时间复杂度为O(n)性质:一个合数必然可以由几个质因子相乘得到。原创 2023-04-03 18:40:17 · 126 阅读 · 1 评论