首页 > 试题广场 >

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

[单选题]
下列工作哪些可以在线性时间复杂度 O(n) 下完成 
  • 字符串匹配 (长字符串中寻找短字符串出现的位置)
  • 找出数组中第k大的数
  • 背包问题
  • 基于比较的排序
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

iOS工程师 安卓工程师 哔哩哔哩 2021
上传者：小小
难度：
0条回答 185浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号