大柯. 2022-09-04 05:11 采纳率: 88.6%
浏览 19
已结题

循环算法的空间复杂度问题

img


请问这道问题的答案怎么看呀,n-2我明白,但是第二行开始我就不明白了,就是那个二分之n+1那个地方不明白,其他都明白

  • 写回答

3条回答 默认 最新

  • _GX_ 2022-09-04 06:04
    关注

    外层循环i从n-1循环到2,当i=n-1时,内层循环j执行n-2次,当i=n-2时,内层循环执行n-3次,依次类推,总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1))/2

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

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月5日
  • 已采纳回答 9月5日
  • 创建了问题 9月4日

悬赏问题

  • ¥15 Mask Attention中的一段代码问题
  • ¥20 如何用Python删除单元格内连续出现的重复词?
  • ¥15 WangEditor嵌入到geeker-admin中,回车没有办法换行
  • ¥30 stm32f103c8t6制作万能红外遥控器
  • ¥15 有人会fastcrud写前端页面吗
  • ¥15 如何解除Uniaccess管控
  • ¥15 Java AES 算法 加密采用24位向量报错如何处理?
  • ¥15 使用X11可以找到托盘句柄,监控到窗口点击事件但是如何在监听的同时获取托盘中应用的上下文菜单句柄
  • ¥45 字符串操作——数组越界问题
  • ¥15 Loss下降到0.08时不在下降调整学习率也没用
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部