其實(shí)數(shù)學(xué)上的定義我也不用說了,簡(jiǎn)單來說就是通過求出該算法執(zhí)行次數(shù)唄,通過觀察while的條件,可以知道s和n作為循環(huán)條件,假設(shè)n是5050的話,是不是就是從1加到100啊,那不就是100次嗎,就是設(shè)（上面的k和n寫反了,呵呵,不好意思）n=1+2+...+k=(k*(k+1)/2)=(k^2+k)/2-->k*(k+1)=2*n-->k^2>k*(k+1)=2*n-->k>(2*n)^(1/2)（就是k>根號(hào)2*n）,所以去掉常數(shù)2^(1/2)（就是根號(hào)2）,時(shí)間復(fù)雜度就是O(n^1/2)（既根號(hào)n）