算法复杂度 — 计算机选择题
题目
对 n 个元素的有序顺序表执行二分查找，最坏情况下的时间复杂度为 T₁；对同一表执行快速排序（以第一个元素为基准且原表已完全有序），其最坏情况下的时间复杂度为 T₂。则 T₁ 与 T₂ 的数量级关系为：
A. T₁ 为 O(log₂n)，T₂ 为 O(nlog₂n)，T₁ 低于 T₂
B. T₁ 为 O(n)，T₂ 为 O(n²)
C. T₁ 为 O(log₂n)，T₂ 为 O(n²)
D. T₁ 为 O(log₂n)，T₂ 为 O(n)