Ｃ＋＋ 資料結構１

標籤：

O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)

 每一個指令，在具體的電腦上運行速度固定。

 

空間複雜度：

long sum1(int n){    long ret = 0;      //4 個位元組                       int* array = (int*)malloc(n * sizeof(int)); //4n個位元組記憶體    int i = 0;   //4 個位元組      for(i=0; i<n; i++)   //沒有分配記憶體    {        array[i] = i + 1;    }        for(i=0; i<n; i++)   //沒有分配記憶體    {        ret += array[i];    }        free(array);         return ret; }

 

long sum3(int n){    long ret = 0;//4個位元組        if( n > 0 )//沒有記憶體    {        ret = (1 + n) * n / 2;     }        return ret;}

long sum2(int n){    long ret = 0; //4個位元組    int i = 0;//4個位元組        for(i=1; i<=n; i++)    {        ret += i;    }        return ret;}

 

Ｃ＋＋　資料結構１