对于双重循环以不同变量为次数,时间复杂度该怎么计算?

六道佩恩 2019-03-09 05:52:57
比如这个的时间复杂度?
...全文
1144 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
极客键盘 2021-10-16
  • 打赏
  • 举报
回复
能解释一下为什么用乘法而不是(m+n)吗
636f6c696e 2019-03-11
  • 打赏
  • 举报
回复
O(m*n),书写上比较正规
  • 打赏
  • 举报
回复
乘法法则,假设第一重循环n次,第二重循环m次,那么时间复杂度就是O(nm)
  • 打赏
  • 举报
回复
引用 2 楼 六道佩恩 的回复:
[quote=引用 1 楼 单眼皮的小健 的回复:] 乘法法则,假设第一重循环n次,第二重循环m次,那么时间复杂度就是O(nm)
写作O(n*m)或O(n·m)可以吗?[/quote]这不是重点,乘号可以省略可以写,一般写上比较好
六道佩恩 2019-03-10
  • 打赏
  • 举报
回复
引用 1 楼 单眼皮的小健 的回复:
乘法法则,假设第一重循环n次,第二重循环m次,那么时间复杂度就是O(nm)
写作O(n*m)或O(n·m)可以吗?

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧