問題詳情
7.資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具,所有價格和效能都一樣,僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇?
(A)O(n)
(B)O(n2)
(C)O(n log(n))
(D)O(n3)
(A)O(n)
(B)O(n2)
(C)O(n log(n))
(D)O(n3)
參考答案
答案:A
難度:困難0.34375
統計:A(11),B(3),C(15),D(0),E(0)
內容推薦
- k為實數,3x2 - 4x + k = 0兩根為共軛虛根,求k的範圍。__________
- 【題組】當海嘯所引起的水波如圖所示,當接近岸邊時,波會變成下列何者?(A)A (B)B (C)C (D)D。
- 【題組】(2)若檢驗判定患病,確實患病的機率 (16)
- 傳統電影院的售票窗口,依照顧客抵達的順序,逐一賣票。這樣的機制,最接近下列哪一種資料結構的工作模式?(A)map (B)stack (C)graph (D)queue
- 若之垂直平分線斜率為__________、方程式為__________。
- 【題組】(2) - 3i =_______
- 【題組】又在圖中的整數點共有 (14) 個
- 某種疾病的檢驗方法不是百分之百正確:依過去之經驗知道,患有此疾病的人,檢驗能正確判斷的可能性為 0.9,不患有此疾病的人,則檢驗做了錯誤判斷的可能性為 0.0假設一群人中已知 20﹪患有此
- 四面體 ABCD 中,,如圖試求 ABC 平面與 BCD 平面之夾角之餘弦值cosθ = (10)
- 設I= ,J= ,已知 =aI+bJ,其中a、b為實數,則(A) J 2=3J (B) J 3=9J (C) a= (D) b= (E) a+b=86
內容推薦
- 二. 計算題(共 10 分)某公司有甲,乙兩座儲倉,儲存某種原料,甲倉庫有原料 48 公噸,乙倉庫有原料 60公噸,今公司接到 A,B 兩地訂購原料,分別是 36 公噸與 44 公噸,其運費如下表
- ,則下列選項何者正確?(A) 夾角之餘弦值為 (B) 面積為 (C)若 ,則 (D)若 ,則 (E)與 反向之單位向量為 。
- 某教師在進行「0.3 × 0.25」的直式教學前,需引導學童瞭解「0.3 × 0.25 是 0.3 的 0.25倍」;有關「0.25」倍的三個概念如下:甲、0.25 是 2 個 0.1 和 5
- 假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發,欲前往 T 地。從 S 地出發,依序必須經過 M 和 N 地,才能抵達 T 地。從 S 到 M 地共有 100 種走法,從 M
- 二、計算題 20﹪有五位同學在某次段考中,國文與英文的成績,分別如下:【題組】(1)試求這五位同學兩科成績的相關係數?
- 【題組】(2)已知此班學生中數學成績最高分為95分,試推估其物理成績約為 (L) 分。
- 若=__________
- 如圖(一)所示,在無摩擦之水平地面上,有一靜止彈簧-物體系統,彈簧之力常數為 k,物體 m 離開平衡位置之位移以x 表示。若物體受到如圖(二)所示之水平施力 F 與彈簧力作用,由平衡位置移動至
- 若有乘法反方陣B,且 B= ,求 b32= 【9】 ﹒
- 設 ﹐則 的最高公因式為 (A) (B) (C) (D) ﹒
- 某次月考共有20題,每題5分,老師改完考卷後得全班平均35分,標準差10分,於是將計分方式改為每題答對得8分,且再一律加5分,加分後沒有同學超過100分,則調整後的平均分數為100 分,標準差為
- 有一數學問題:「一根 公尺的木棒重 公斤,同樣的木棒 1 公尺重多少公斤?」,三位學童對該問題的列式如下: 問那些學童的列式是正確的?(A) 只有丙 (B) 只有甲、乙(C) 只有甲、丙
- 解不等式 南一課本p207
- 某次段考數學一科的成績普遍偏低﹐因此﹐老師給每人加10分﹐下列哪一個統計量數會因而增加10分﹖ (A)算術平均數 (B) 眾數 (C)中位數 (D) 四分位距 (E)標準差﹒
- 設有10組x, y數據如下表,試求x , y的相關係數為 (N) 。
- 數線上兩點 A(4), B(-7),已知 P 點為線段 AB 上一個點,且 : =2:3,求 P 點坐標_______________ 。
- (複選題) 設a、b、c均為實數,若,下列何者正確?
- 二、填充題( 每題5分,共75分,全對才給分)設a,b為實數,且多項方程式有一根為1 + 2i,求此方程式的實數根為____________。
- 老師對全班40個同學小考10個英文單字,批改後成績統計如下表,求:【題組】(1)算術平均數= (O) 。
- 【乙】解下列各方程式:【題組】(1)方程式之解為 ( D) 。
- 求下列三角函數值:【題組】1____
- 在△ABX 中,已知=3:4:5,則=(4)=(5) 。
- 重20gw之木塊置於斜面上,當斜面與水平成37°角時木塊恰好下滑。今將斜面提高至53°角,並以一與斜面平行之力作用於木塊上,則作用力為下列何者時可使木塊保持靜止不動 (A)6 (B)12 (C
- 下面是一小張想像的地圖,A、B、C 和 D 代表四個地點;他們之中的路線,以帶有箭號或者無箭頭的連接線表示。單行道以箭號表示路線的行進方向,有箭號的一端是終點,沒有箭號的一端則是起點。雙向道則是以
- 已知sin 132°40′=0.7353,sin 132°30′=0.7373,若cos θ=−0.7359,且90° <