請計算各程式碼的時間複雜度,本題輸入為"題號",輸出為選擇題,選項如下:
1: $O(1)$,請輸出一行一個數字"1"(不含引號)。
2: $O(\log^k n)$,請輸出一行兩個數字"2 k"(不含引號),其中$k>0$。
3: $O(n^c)$,請輸出一行兩個數字"3 c"(不含引號),其中$c>0$。
4: $O(n^c\log^k n)$,請輸出一行三個數字"4 c k"(不含引號),其中$c>0,k>0$。
5: $O(b^n)$,請輸出一行兩個數字"5 b"(不含引號),其中$b>1$。
6: $O(n^cb^n)$,請輸出一行三個數字"6 c b"(不含引號),其中$c>0,b>1$。
7: 其他,若無法用上述任一選項表示,請輸出一行一個數字"7"(不含引號)。
若複雜度中有根號請視為$n^{0.5}$,並在輸出的$c$輸出恰好一位小數點(例如: "4 1.5 2")。
以下為題目:
https://hackmd.io/@giver/BykDIqIzv
注意本題只能submit一次,第二次以後的submission不算分,請想好再作答。
輸入為一個數字為題號。
輸出如該題對應的複雜度,輸出方式如上所述。
本題無範例測資
本題無範例測資
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |