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

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

图片说明
图片说明






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

  • 写回答

2条回答 默认 最新

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

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

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

报告相同问题？