問題詳情
40 有關演算法的時間複雜度會使用 O(f(n))來進行衡量與比較，下列何者的時間複雜度為最大？
(A)O(2n)
(B)O(n2)
(C)O(n!)
(D)O(log n2)
(A)O(2n)
(B)O(n2)
(C)O(n!)
(D)O(log n2)
參考答案
答案：C
難度：適中0.501044
統計：A(30),B(100),C(240),D(109),E(0)
內容推薦
- ㈤影響交通號誌連鎖成效之因素爲何？
- 二、有以下乙太網路如下圖，其網路相關資料如其下表格，Network/Interface 欄位為網卡之位置，例如 Net 1/Host A 代表該網卡在 Host A 上聯接到網路 Net IP
- 若圖 A 為正常健康人，則圖 B 最不可能為下列那一種病況？ (A) 侷限性肺疾病 (B) 肺纖維化 (C) 肋膜肥厚 (D) 肺氣腫
- 39 有一樹狀結構共含有 A、B、C、D、F 五個節點，其中 A 為樹根節點，B 與 C 為 A 之子節點，D 與 F 為B 之子節點，請問此樹的高度為多少？ (A)6 (B)5 (C)4 (D)3
- ㈡交織(Weaving)
- (四)何謂綠燈帶寬(Green bandwidths) ?其值大小代表何意義?
- 三、如圖二所示的閉迴路系統，若 當要求設計此系統的步階（step）位移誤差需要小於或是等於 5%時，求比例控制器 Kp的範圍為何？（10 分）請畫出受控（controlled）系統的根軌跡（
- 五、請針對圖七之電晶體電路進行直流分析（DC Analysis）。（20 分）
- 38 使用二元搜尋法，在數列（3, 8, 11, 28, 29, 31, 50）中尋找數字 31 需要幾次的比較才能搜尋到？(A)4 (B)3 (C)2 (D)1
- 三、非選擇題（每格 1 分，佔 20%）:請填在正確的格子 請填在正確的格子!◎歐洲聯盟的前身是 1967 年創立的歐洲共同市場，後來歐洲國名陸續加入，1995 年已有 15 個會員國，2004 年再
內容推薦
- 四、自動控制系統常常利用 PID 控制器，試從訊號（signal）的觀點敘述 PID 控制器的意義和目的，不必寫出 PID 控制器的公式。（25 分）
- 四、號誌化交叉路口停等延滯情況極爲嚴重之可能原因為何？（25分）
- (四)允許性轉向(Permitted turns)與保護性轉向(Protected turns)
- ⑵小球可上升之最大高度為何？（10 分）
- 32 下列何者是八進位系統有效的數字？(A)347 (B)193 (C)801 (D)3AB
- 二、標認的定義及其設置的基本要求。（25分）
- ⑵在求得常數α 後，計算電壓源 25 V 上的功率損耗 P25V 為多少？（10 分）
- (五)飽和度(Degree of saturation)
- ⑶小球第一次落回底部時，M、m 之速度各為何？（10 分）
- 一、⑴試繪圖說明 N-MOS 在順向偏壓時的能帶結構圖。
- 一、（x + y + z + w）之展開式中，x6 yz2 之係數為何？（15 分）9
- 三、將市區道路由原先之雙向道改爲單行道，在等三方面必須具備那些明顯地改善方屬可行？（ 25分）⑴增加容量；
- 二、如圖二電路，使用 Y-to-Δ 的轉換方法，試求： ⑴電流 io =？（5 分）
- ⑵增加行車；
- ⑶改善經濟 收益
- 四、解釋下列名詞：（每小題5分，共25分）(一)雙邊交織路段（Two-sided weaving sect ion)
- 二、請以最少數量的 NOR 閘且不使用其它邏輯閘的條件下分別設計出與 NOT、OR 和AND 等邏輯閘的等效電路。（15 分）
- ⑵可移入容積地區範圍、
- (二)交織長度(Weaving length)
- 三、請依據混凝土工程設計規範與解說（土木 401-100） ，回答下列問題： （30 分）⑴試說明在鋼筋混凝土規範中規定梁最小鋼筋量與最大鋼筋量之理由。
- ⑶接受基地可移入容積上限，
- 利用流速儀測定流速時，如採用一點法，則儀器旋杯之中心點應放在水面下：(A)0.4H(B)0.5H(C)0.6H(D)0.7H。
- (三)匝道交織路段（Ramp-weave sect ion)
- ⑵若一矩形梁寬 25 cm，h = 60 cm，試求在只有拉力筋時，依照規範規定，求最小計 算 彎 矩 強 度 Mn,min， 及 最 大 計 算 彎 矩 強 度 Mn,max 為 何 ？
- 以及⑷容積移轉實施對都市環境可能造成之影響。（25 分）