大数据存储技术

void fun(int n){
int  i= 0;
while(i*i*i<n){
i++;
}
}

void fun(int n){ int  i= 0; while(i*i*i<n){ i++; } }	第一轮：i=0 第二轮：i=1 第三轮：i=2 第四轮：i=3 ...... 第y轮：i=（y-1）
O(³√n)	(y-1)*(y-1)*(y-1) = n                     y^3 = n          y  =  n^1/3

x=2;
while(x<n/2){
x=x*2;
}

x=2; while(x<n/2){ x=x*2; }	第一轮：x=2 第二轮：x=4 第三轮：x=8 第四轮：x=16 ...... 第y轮：x = 2^y
	2^y=n-------------y=log2n

x=0;
while(n>(x+1)*(x+1)){
x=x+1;
}

x=0; while(n>(x+1)*(x+1)){ x=x+1; }	第一轮：x=0 第二轮：x=1 第三轮：x=2 ...... 第y轮：x = y-1
	y*y=n--------y=√n

i= 1;k=0;
while(i<n-1){
k=k+10*i;
i++;
}

i= 1;k=0; while(i<n-1){ k=k+10*i; i++; }	第一轮：i=1 第二轮：i=2 第三轮：i=3 ...... 第y轮：i=y
	y=n-1--------y=O(n)