单选题

下列工作哪些可以在线性时间复杂度O(n)下完成

Question

下列工作哪些可以在线性时间复杂度 O(n) 下完成

A. 字符串匹配 (长字符串中寻找短字符串出现的位置)

B. 找出数组中第k大的数

C. 背包问题

D. 基于比较的排序