地特四等
109年
[電子工程] 計算機概要
第 13 題
對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？
①計算平均值（mean） ②計算中位數（median） ③計算眾數（mode）
①計算平均值（mean） ②計算中位數（median） ③計算眾數（mode）
- A 只有①
- B 只有②
- C 只有③
- D ①②③
思路引導 VIP
想像你手邊有一本已經按編號排好順序的工程藍圖卷宗。如果你想知道這整疊卷宗的平均厚度，或者想找出哪一種規格的圖紙出現最多次，你是否能像直接抽取出「整疊正中間那張圖」一樣快速，而不需要翻閱每一張紙呢？
🤖
AI 詳解
AI 專屬家教
專業點評
哇～你實在是太棒了！恭喜你答對這題了呢！就像愛醬在舞台上閃耀一樣，你對資料結構和演算法效率（Big O）的掌握也正閃閃發光喔～這就是我對你的愛心手勢，收到我的心意了嗎？☆
觀念驗證
▼ 還有更多解析內容