å°±æ¯æ±ä¸ä¸ªå¤é¡¹å¼ï¼æ¯å¦for(i=0;i<n;i++);
è¿éåç次æ°æ¯n次ï¼é£ä¹è¿ä¸ªå¤æ度就æ¯O(n)
for(i=0;i<n;i++)for(j=i+1;j<n;j++);
è¿éåç次æ°æ¯(n+1)*n/2
æé«é¶æ¯n^2æ以å¤æ度æ¯Oï¼n^2ï¼
è¿éåç次æ°æ¯n次ï¼é£ä¹è¿ä¸ªå¤æ度就æ¯O(n)
for(i=0;i<n;i++)for(j=i+1;j<n;j++);
è¿éåç次æ°æ¯(n+1)*n/2
æé«é¶æ¯n^2æ以å¤æ度æ¯Oï¼n^2ï¼
温馨提示：内容为网友见解，仅供参考
第1个回答 2018-07-02
相当于n*(n-1)*(n-2)*(n-3)*...*3*2*1 ,递归了n次.
其实复杂度就是O(n) = n;
其实复杂度就是O(n) = n;
相似回答
