您必須從包含 timestamp、account 和 amount 的日誌中,依據帳戶(account 為字串)將交易金額加總。哪種資料結構能為每個帳戶提供最有效率的聚合?
選擇一個答案
點擊一個選項來檢查您的答案。
正確答案: A hash table.
為什麼這是答案
雜湊表(hash table)是將鍵(key,在此為 account)映射到值(value,在此為交易金額的總和)的資料結構。它提供 O(1) 的平均時間複雜度,能快速地根據帳戶查找並更新其總金額,因此最適合用於高效地聚合每個帳戶的交易金額。 連結串列(linked list)的查找時間為 O(n),效率較低。二維陣列(two-dimensional array)雖然可以儲存資料,但若要依據 account 查找並聚合,仍需遍歷或額外的索引機制,效率不如雜湊表。逗號分隔字串(comma-delimited string)僅為資料儲存格式,不具備資料結構的查找或聚合功能。
通過考試 — 無需無休止地尋找答案
集中一處獲取此考試的所有核實題目和解釋,節省數小時的準備時間。1,000 多種認證 · 20 多種語言 · 免費開始。
更快通過您的考試 → 無需信用卡