a400: jakao算時間
標籤 :
通過比率 : 5人/6人 ( 83% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-08-16 20:36

內容

請計算各程式碼的時間複雜度,本題輸入為"題號",輸出為選擇題,選項如下:

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不算分,請想好再作答。

輸入說明

輸入為一個數字為題號。

輸出說明

輸出如該題對應的複雜度,輸出方式如上所述。

範例輸入
本題無範例測資
範例輸出
本題無範例測資
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
2020暑期培訓小考(一) [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」