纪玉宣 2022-01-28 00:03 采纳率: 66.7%
浏览 55
已结题

急急急数学问题想求运算量的bigo估算

t:=0
for i: 1 to n
for j:= 1 to n
t:= it+jt+1

  • 写回答

2条回答 默认 最新

  • 賴博伯 2022-01-30 16:54
    关注

    內迴圈 for j:= 1 to n 每次執行兩次加運算, 2
    j 共執行 n 次, 故執行 2n 次
    外迴圈 for i: 1 to n
    i共執行 n 次,
    故 n * (2    n),
    等於 2n^2次
    就是 (某個常數)     n^2
    他的大O(big O) 就是 n^2,
    符號寫成 O(n^2)

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

报告相同问题？

问题事件

  • 系统已结题 2月8日
  • 已采纳回答 1月31日
  • 创建了问题 1月28日

悬赏问题

  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题，请帮我添加一个动画。不要机器人回答。
  • ¥60 许可证msc licensing软件报错显示已有相同版本软件，但是下一步显示无法读取日志目录。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统，原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时，终端显示出了sequence handled的进度条，但是并不出结果就自动终止回到命令提示行了是怎么回事：
  • ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
  • ¥30 关于<main>标签页面跳转的问题
  • ¥80 部署运行web自动化项目
  • ¥15 腾讯云如何建立同一个项目中物模型之间的联系