请举例说明什麽是时间复杂度的O()–BigOh.doc

請舉例說明什麼是時間複雜度的O() – Big Oh？。，、、O(n)void n2n(int n) { int i; int total; total = 0; 1 for ( i = 1; i = n; i++ ) { n+1 printf(數字: %d\n, i); n total += i; n } printf(從1到5的總和: %d\n, total); 1 } 頻率計數： 3n+3 時間複雜度： O(n) 當n值很大時，請從優到劣排列時間複雜度：O(n)、O(n)、。 O(2n) (5%) 在C語言宣告大小為50個元素的整數陣列students[]，， int students[50]; 假設：上述陣列的記憶體開始位址是：1000（十進位），請回答下列問題，如下所示： students[]陣列總共佔用的記憶體空間______位元組。 students[12]的記憶體開始位址：________。students[33]的記憶體開始位址：________。 200、1048、1132 int x; int y; }; 請使用C語言宣告結構儲存員工資料Employees，name（10字元）、age、email（20字元）儲存姓名、年齡、薪水和電子郵件地址。(10%) struct Employees { char name[11]; int age; float salary; char email[21]; }; 請使用圖例說明指標變數的取址「」和取值「*」運算子的用途？(10%) 取得變數位址 因為指標變數的目的是指向其它變數的位址，例如：宣告一個整數變數和指標變數，如下所示： int j; int *ptr; 上述程式碼的指標變數和變數都擁有相同資料型態，所以可以將指標變數ptr指向變數j的位址，取得變數位址是使用單運算元的「」取址運算子，如下所示： ptr = j; 上述程式碼將指標變數的值指定成變數j的記憶體位址，如下圖所示： 上述圖例可以看到指標變數ptr的值是0022FF78，printf(*ptr :位址%p的值=%d\n, ptr, *ptr); 上述printf()函數使用%p格式字元顯示指標變數的值，ptr是變數j的位址，*ptr是變數j的值。 在C程式宣告person結構，。 。”陳會安”的程式碼___________和____________。、ptr-status“陳會安”); strcpy(ptr-name, “陳會安”); 在C程式宣告一個大小6個元素的整數陣列array[]，ptr = array; ptr++; ptr+3; ptr = ptr + 2; 0、1、4、3