首页 > 试题广场 >

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

[单选题]
下列工作哪些可以在线性时间复杂度 O(n) 下完成 
  • 字符串匹配 (长字符串中寻找短字符串出现的位置)
  • 找出数组中第k大的数
  • 背包问题
  • 基于比较的排序
查看答案及解析
添加回答
牛客46397926号头像 牛客46397926号
题目有误，a项复杂度为O（m+n），m小于n，因此渐近复杂度为O（n）。
发表于 2025-04-30 21:26:14 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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