卷別

資料結構與演算法(A)

選擇

國立臺灣大學 2022 · 考試 · 第 4 題

For each of the following algorithms in the next five problems, what is the tightest asymptotic upper bound for its runtime complexity for $n$ numbers? Please use the following table of (A)-(E) choices when answering.

(A)	(B)	(C)	(D)	(E)
$O(1)$	$O(\lg n)$	$O(n)$	$O(n\lg n)$	$O(n^2)$

(3 points) Quick sort: worst-case time?

(A)
$O(1)$
(B)
$O(\lg n)$
(C)
$O(n)$
(D)
$O(n\lg n)$
(E)
$O(n^2)$

標準解析

AI 生成