今天写什么 2023-03-13 16:04 采纳率: 58.8%
浏览 23
已结题

请问第七题的另外三个选项的正确答案应该是什么，后边俩题的时间复杂度是怎么算出来的

请问第七题的另外三个选项的正确答案应该是什么，后边俩题的时间复杂度是怎么算出来的

img

img

img

  • 写回答

4条回答 默认 最新

  • 於黾 2023-03-13 16:26
    关注

    7.你要先搞清楚什么叫时间复杂度，就好理解了
    所谓时间复杂度，就是需要花的时间跟n的关系
    O（n）就是跟n成正比，O(n^2)就是跟n的平方成正比
    n=1的时候也是需要时间的，这时间肯定不是1秒，所以说时间是n那肯定是不对的
    而问题规模其实是说需要多少代码来实现，代码多不代表时间也多，这是毫无关系的两件事
    一个while(1);只需要一行代码，而执行时间是无限长
    那么到底跟n什么关系，就看到底循环多少次
    循环n次就是跟n成正比，循环n^2次就是跟n^2成正比
    注意，这里只写跟n的关系，其他系数和常数项是可以忽略的
    比如需要循环an+b次，那么也是跟n成正比
    -=-=-=--
    8.递归n次，这跟循环n次是一回事，所以是O（n）
    11.i在自增，sum也在自增，所以自增速度是平方，那么次数就是开方

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

报告相同问题？

问题事件

  • 系统已结题 3月28日
  • 已采纳回答 3月20日
  • 创建了问题 3月13日

悬赏问题

  • ¥15 找别人艾特你然后删除的微博
  • ¥15 idea做图书管理系统，要求如下
  • ¥15 最短路径分配法——多路径分配
  • ¥15 SQL server 2022安装程序（英语）无法卸载
  • ¥15 关于#c++#的问题：把一个三位数的素数写在另一个三位数素数的后面
  • ¥15 求一个nao机器人跳舞的程序
  • ¥15 anaconda下载后spyder内无法正常运行
  • ¥20 统计PDF文件指定词语的出现的页码
  • ¥50 分析一个亿级消息接收处理策略的问题？
  • ¥20 uniapp 朋友圈分享单页面自定义操作