時間複雑サプリメント

Aは、大きなO工程由来
、定数1によって1置換ランタイムすべての添加率を
、唯一の最高次の項を保持し、図2に示すように、修飾の数値の操作機能
最高次の項は次いで除去され、存在しない1である場合、3この用語は、定数によって乗算され、得られた結果は、大きなオーダーOであります

int i,j;
for(i = 0;i < n;i++)
{
	for(j=i;j < n;j++)//j=i而不是0
	{
		复杂度为O(1)的程序步骤序列
	}
}

I = 0のとき、内側ループが実行n回、N-1が実行される回数I = 1の、iは= N-1、実行一度に、総実行回数ようれる：
N +（N-1） 。+ ... + 1 =（N
* N + N）/ 2 Oの時間複雑度（N- N-）
第二に、時間のかかるソートの時間計算量：
O <O（logN個）<O（N-（1。） logN個）<O （N N）<O（N N * N）<O（N ^ 2）<O（N！）<O（n個のn乗）

未完、続け！！！