卷別

資料結構及演算法

選擇

國立政治大學 2025 · 考試 · 第 1 題

(4%) Let $n$ an $m$ be the sizes of two sets, assume $n < m$ , if the sets are implemented using sorted lists, what is the time complexity to find the intersection of the two sets?

(A)
$O(n+m)$
(B)
$O(n \times m)$
(C)
$O(n\log m)$
(D)
$O(m\log n)$
(E)
$O(\log n \times \log m)$

標準解析

AI 已複查