罗湖网站建设 信科网络,深圳有哪些网络公司,贵阳网站建设蜜蜂,购物网站大全分类知识概览 试除法求一个数的约数的时间复杂度是。 例题展示
题目链接
活动 - AcWing 系统讲解常用算法与数据结构#xff0c;给出相应代码模板#xff0c;并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/871/
题解 用试除法求约数#xff0c;…知识概览 试除法求一个数的约数的时间复杂度是。 例题展示
题目链接
活动 - AcWing 系统讲解常用算法与数据结构给出相应代码模板并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/871/
题解 用试除法求约数总的时间复杂度是也就是400万~500万之间。 代码
#include iostream
#include algorithm
#include vectorusing namespace std;vectorint get_divisors(int n)
{vectorint res;for (int i 1; i n / i; i)if (n % i 0){res.push_back(i);if (i ! n / i) res.push_back(n / i);}sort(res.begin(), res.end());return res;
}int main()
{int n;cin n;while (n--){int x;cin x;auto res get_divisors(x);for (auto t : res) cout t ;cout endl;}return 0;
} 参考资料
AcWing算法基础课
