FARO_Z 2020-06-19 14:05 采纳率: 33.3%
浏览 136
已采纳

请问算法设计与分析中的 大O表示法 是不是和我们一般情况下用的 大O表示法 不一样？

图片说明
图片说明






对于这道例题，一般情况下不就是 O(n^2) 吗？为什么还要搞一个 O(n^3)？

  • 写回答

2条回答 默认 最新

  • qiu_shaofeng 2020-06-19 14:53
    关注

    大O表示法是渐近上界，不是上确界。O（n^2）自然也满足O（n^3），一般取上确界

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

报告相同问题？

悬赏问题

  • ¥15 luckysheet
  • ¥15 ZABBIX6.0L连接数据库报错，如何解决？(操作系统-centos)
  • ¥15 找一位技术过硬的游戏pj程序员
  • ¥15 matlab生成电测深三层曲线模型代码
  • ¥50 随机森林与房贷信用风险模型
  • ¥50 buildozer打包kivy app失败
  • ¥30 在vs2022里运行python代码
  • ¥15 不同尺寸货物如何寻找合适的包装箱型谱
  • ¥15 求解 yolo算法问题
  • ¥15 虚拟机打包apk出现错误