小舞很执着

这个屌丝很懒，什么也没留下！

热门标签

热门文章

当前位置: article > 正文

9.java数据结构与算法-时间空间复杂度(笔记)_java分析评论如下三中输出九九乘法表的结构计算算法复杂度

作者：小舞很执着 | 2024-06-26 16:31:55

赞

踩

java分析评论如下三中输出九九乘法表的结构计算算法复杂度

一、算法的时间复杂度

(1)、度量一个程序（算法）的时间复杂度的时间

在这里插入图片描述

(2)、时间频度

在这里插入图片描述

从1到n循环n次，但是还有一次判断i大于n退出循环的，所以时间频度是n+1

在这里插入图片描述

(3)、时间复杂度

在这里插入图片描述

常见的时间复杂度：
在这里插入图片描述

平均时间复杂度和最坏时间复杂度：

在这里插入图片描述

二、算法的空间复杂度

在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/759891

推荐阅读

相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

闽ICP备14008679号