半杯涼茶安卓逆向入門
2023-08-23 10:12 作者:bili_67158895267 | 我要投稿
平方階
/x=x+1; 執(zhí)行n*n次void add3(int x,int n){
? ?for (int i = 0; i< n; i++) {
? ? ? ?for (int j = 0; j < n ; j++) {
? ? ? ? ? ?x=x+1;
? ? ? ?}
? ?}}
循環(huán)次數(shù)為O(n^2)
//n+(n-1)+(n-2)+...+1 = n(n+1)/2 = n^2/2 + n/2void testSum4(int n){
? ?int sum = 0;
? ?for(int i = 0; i < n;i++) //執(zhí)行n次
? ? ? ?for (int j = i; j < n; j++) { //執(zhí)行n-i次
? ? ? ? ? ?sum += j;
? ? ? ?}
? ?printf("textSum4:%d",sum);}
標簽：
