常數(shù)階

//1+1+1 = 3void testSum1(int n){ ? ?int sum = 0; ? ? ? ? ? ? ? ?//執(zhí)行1次 ? ?sum = (1+n)*n/2; ? ? ? ? ? ?//執(zhí)行1次 ? ?printf("testSum2:%d\n",sum);//執(zhí)行1次}

這個(gè)算法的運(yùn)行次數(shù)函數(shù)是f(n) = 3;根據(jù)我們大O時(shí)間復(fù)雜度表示為O(1);

//1+1+1+1+1+1+1 = 7void testSum2(int n){ ? ?int sum = 0; ? ? ? ? ? ? ? ?//執(zhí)行1次 ? ?sum = (1+n)*n/2; ? ? ? ? ? ?//執(zhí)行1次 ? ?sum = (1+n)*n/2; ? ? ? ? ? ?//執(zhí)行1次 ? ?sum = (1+n)*n/2; ? ? ? ? ? ?//執(zhí)行1次 ? ?sum = (1+n)*n/2; ? ? ? ? ? ?//執(zhí)行1次 ? ?sum = (1+n)*n/2; ? ? ? ? ? ?//執(zhí)行1次 ? ?printf("testSum2:%d\n",sum);//執(zhí)行1次}

事實(shí)上,無論常數(shù)n是多少.以上的代碼執(zhí)行3次還是7次的差異,執(zhí)行時(shí)間恒定.我們的都稱之為具有O(1)的時(shí)間復(fù)雜度.又稱為"常數(shù)階";