幫我看看這個時間復雜度和空間復雜度，我不是很會看....-有解無憂

時間復雜度是O(n*m)還是O(n*m+n)啊
空間復雜度應該是O(1)

#include<stdio.h>

int main()

{

  int n,m;

  scanf("%d %d",&n,&m);

  int a[n];

  for (int i = 0; i < n; i++)

      scanf("%d",&a[i]);

  int k=0;

  for (int i = 0; i < m; i++)

  {

    int temp=a[0];

    for (int j = 0; j < n; j++)

    {

        a[j]=a[j+1];

    }

    a[n-1]=temp;

  }

  printf("%d",a[0]);

  for (int i = 1; i < n; i++)

  {

    printf(" %d",a[i]);

  }

  return 0;

}

uj5u.com熱心網友回復：

時間復雜度是O(n*m)
空間復雜度O(n)

uj5u.com熱心網友回復：

參考 1 樓 5250 的回復:

時間復雜度是O(n*m)
空間復雜度O(n)

那么輸入不算了嗎？輸入也是一個回圈呢。
所以O（n*m + n)呢。
（m+1) * n

uj5u.com熱心網友回復：

參考 2 樓自信男孩的回復:

Quote: 參考 1 樓 5250 的回復:
時間復雜度是O(n*m)
空間復雜度O(n)

那么輸入不算了嗎？輸入也是一個回圈呢。
所以O（n*m + n)呢。
（m+1) * n

當m和n變得更大時候（m+1) * n 趨向于m*n 1可以忽略不計。你可以去看看復雜度的定義

uj5u.com熱心網友回復：

參考 3 樓 5250 的回復:

Quote: 參考 2 樓自信男孩的回復:
Quote: 參考 1 樓 5250 的回復:
時間復雜度是O(n*m)
空間復雜度O(n)

那么輸入不算了嗎？輸入也是一個回圈呢。
所以O（n*m + n)呢。
（m+1) * n

當m和n變得更大時候（m+1) * n 趨向于m*n 1可以忽略不計。你可以去看看復雜度的定義

對，當m和n趨于無窮大的時候1可以忽略不計，但是你看到的1是乘于n的，你也說了n也變得很大呀，那么這個很大乘于1就變成很小了？

uj5u.com熱心網友回復：

參考 4 樓自信男孩的回復:

Quote: 參考 3 樓 5250 的回復:
Quote: 參考 2 樓自信男孩的回復:
Quote: 參考 1 樓 5250 的回復:
時間復雜度是O(n*m)
空間復雜度O(n)

那么輸入不算了嗎？輸入也是一個回圈呢。
所以O（n*m + n)呢。
（m+1) * n

當m和n變得更大時候（m+1) * n 趨向于m*n 1可以忽略不計。你可以去看看復雜度的定義

對，當m和n趨于無窮大的時候1可以忽略不計，但是你看到的1是乘于n的，你也說了n也變得很大呀，那么這個很大乘于1就變成很小了？

當趨向變大的時候 n和n*m不在一個數量級了

uj5u.com熱心網友回復：

參考 5 樓 5250 的回復:

Quote: 參考 4 樓自信男孩的回復:
Quote: 參考 3 樓 5250 的回復:
Quote: 參考 2 樓自信男孩的回復:
Quote: 參考 1 樓 5250 的回復:
時間復雜度是O(n*m)
空間復雜度O(n)

那么輸入不算了嗎？輸入也是一個回圈呢。
所以O（n*m + n)呢。
（m+1) * n

當m和n變得更大時候（m+1) * n 趨向于m*n 1可以忽略不計。你可以去看看復雜度的定義

對，當m和n趨于無窮大的時候1可以忽略不計，但是你看到的1是乘于n的，你也說了n也變得很大呀，那么這個很大乘于1就變成很小了？

當趨向變大的時候 n和n*m不在一個數量級了

恩，有道理

在各種不同演算法中，若演算法中陳述句執行次數為一個常數，則時間復雜度為O(1),另外，在時間頻度不相同時，時間復雜度有可能相同，如T(n)=n2+3n+4與T(n)=4n2+2n+1它們的頻度不同，但時間復雜度相同，都為O(n2)。

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/34202.html

標籤：C語言

上一篇：VS2019 同一個專案里寫兩個程式，但永遠只能除錯第一個程式

下一篇：fork( )創建兩個子行程，父行程顯示字符A，子行程分別顯示字符 B和字符C。為什么A和C之間被隔開了？