coisini002 2023-04-19 21:40 采纳率: 51.3%
浏览 14
已结题

数据结构KMP的时间复杂度

KMP算法时间代价为O(ｎ) T
KMP算法的时间复杂度为O(m+n)
时间复杂度和这个时间代价不一样吗

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-19 21:48
    关注

    m+n和n其实都是O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 4月27日
  • 已采纳回答 4月19日
  • 创建了问题 4月19日

悬赏问题

  • ¥15 【急】在线问答CNC雕刻机的电子电路与编程
  • ¥60 在mc68335芯片上移植ucos ii 的成功工程文件
  • ¥15 笔记本外接显示器正常，但是笔记本屏幕黑屏
  • ¥15 Python pandas
  • ¥15 蓝牙硬件，可以用哪几种方法控制手机点击和滑动
  • ¥15 生物医学数据分析。基础课程就v经常唱课程舅成牛逼
  • ¥15 云环境云开发云函数对接微信商户中的分账功能
  • ¥15 空间转录组CRAD遇到问题
  • ¥20 materialstudio计算氢键脚本问题
  • ¥15 有没有代做有偿主要做数据可视化部分即可（2023全国高考更省一本线理科类）