工科小石头 2023-09-06 20:22 采纳率: 40%
浏览 0
已结题

数据结构关于时间复杂度的计算

以下时间复杂度如何计算？是不是O((n-1)^2)？我看两个都循环n-1次。

img

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-09-06 20:50
    关注

    复杂度是要去掉常数项、低阶项和系数的，所以应该是 O(n^2)

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

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 10月2日
  • 已采纳回答 10月2日
  • 创建了问题 9月6日