数据结构
litao_1203
生命不息,奋斗不止!
展开
-
求1~n之间的素数
#include<iostream>#include<cmath>using namespace std;/*求1~n之间的素数个数*/// 用n之前的所有数求余,T(n)=O(n^2)int surplusAll(int n){ // 特殊情况 if (n <= 0) { return -1; } else if (n == 1) { return 1; } int total = 1; // 1~n之间的质数个数 cout.原创 2021-09-21 23:35:56 · 993 阅读 · 0 评论 -
时间复杂度
void func(int n){ int i = 0; int s = 0; while (s < n) { ++i; s += i; }}经分析知,循环结束时i的值就是while循环执行的次数,可得出式子:1+2+…+i=n以下算法用于求含n个整数元素的序列中前i(1≤i≤n)个元素的最大值,分析该算法的最好、最坏和平均时间复杂度。int fun(int a[], int n, int i){ int max = a[0]; for (int.原创 2021-09-20 22:30:25 · 1247 阅读 · 0 评论