US Bee 2022-02-28 17:48 采纳率: 89.5%
浏览 46
已结题

数据结构渐进时间复杂度计算

能选出正确的答案，但是不知道怎么得出来的
计算过程哦 ，请写明计算步骤，谢谢了
题目一：

img


题目二：

img

  • 写回答

1条回答 默认 最新

  • orange4reg 2022-02-28 23:44
    关注
    x=n，固(y+1)^2<=n，即y+1<=根号n，y每次增1，就是y从1一直自增到根号n那么多步，复杂度就是根号n了
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 3月9日
  • 已采纳回答 3月1日
  • 修改了问题 2月28日
  • 修改了问题 2月28日
  • 展开全部