算法 - 排序算法 的时间复杂度计算

简介

在这里插入图片描述

度量一个程序(算法)执行时间的两种方法

1)事后统计的方法 这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式,要在同一台计算机的相同状态下运行,才能比较那个算法速度更快。

2)事前估算的方法 通过分析某个算法的时间复杂度来判断哪个算法更优.
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

常见的时间复杂度 (很重要)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

平均时间复杂度和最快时间复杂度

在这里插入图片描述

空间复杂度(一般不会过多讨论,一般优化会用空间来换时间)

在这里插入图片描述

发布了83 篇原创文章 · 获赞 61 · 访问量 9192

猜你喜欢

转载自blog.csdn.net/weixin_43736084/article/details/102328495