算法积累之算法时间复杂度

算法时间复杂度是对算法效率的重要衡量标准。

人们说的事前分析估算算法效率，就是对算法时间复杂度的计算。我在看书过程中的一些小误解。在此记录。

举例。

int sum = 0,n = 100;

sum = (1+n)*n/2;

printf("%d",sum);

这个算法程序总共走了三步

书上说明这是常数阶，而我却认为是平方阶

我说(1+n)*n/2 不就等于 n/2+n²/2么

根据求大O 的方法这应该是n²才对。后来一琢磨才发现。这是不对的，因为规模n压根就没有影响程序运行步骤。

再看一下线性阶来理解下

int i;

int j;

for(i = 0; i < n; i++){

　　j += j+i;

}

分析 for循环里面的时间复杂度为O(1);

加上for呢，就是O(n*1)

这里n增大一1 那么运行步骤就要多一步，所以从这里可以分析出，时间复杂度实际上是说规模n造成程序运行步骤的数学关系。

转载于:https://www.cnblogs.com/bin-pureLife/p/4042053.html

算法积累之算法时间复杂度相关推荐

6.排序算法最优的时间复杂度
排序算法最优的时间复杂度:线性对数阶O(nlogn) 对应的排序算法有:堆排序.归并排序.快速排序(最好平均)
php二分查找算法时间复杂度,一个运用二分查找算法的程序的时间复杂度是什么...
一个运用二分查找算法的程序的时间复杂度是"对数级别".二分查找是一种效率较高的查找方法,算法复杂度即是while循环的次数,时间复杂度可以表示"O(h)=O(log2n) ...
算法竞赛中的时间复杂度选择——以最大连续和问题为例
最大连续和问题最大连续和问题.给出一个长度为nn的序列 A1,A2,-,AnA1, A2,-, An,求最大连续和.换句话说,要求找到1≤i≤j≤n1≤i≤j≤n,使得Ai+Ai+1+...+AjA ...
常见排序算法及其对应的时间复杂度、空间复杂度
常见排序算法及其对应的时间复杂度.空间复杂度: 排序算法经过长时间演变,大体可以分为两类:内排序和外排序.在排序过程中,全部记录存放在内存,则成为内排序:如果排序过程中需要使用外存,则称为外排序,本文 ...
八大排序算法的稳定性及时间复杂度
前言: 首先清楚何谓稳定性? 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同.在简单形式化一下,如果Ai = Aj,Ai原来在Aj位置前,排序后Ai还是要 ...
LeetCode0：学习算法必备知识：时间复杂度与空间复杂度的计算
算法(Algorithm)是指用来操作数据.解决程序问题的一组方法.算法是大厂.外企面试的必备项,也是每个高级程序员的必备技能.针对同一问题,可以有很多种算法来解决,但不同的算法在效率和占用存储空间上 ...
常见排序算法及对应的时间复杂度和空间复杂度
排序算法经过了很长时间的演变,产生了很多种不同的方法.对于初学者来说,对它们进行整理便于理解记忆显得很重要.每种算法都有它特定的使用场合,很难通用.因此,我们很有必要对所有常见的排序算法进行归纳. 排 ...
【数据结构与算法 10】算法的时间复杂度和空间复杂度
最近在研究数据结构与算法,在B站中找到了小甲鱼的<数据结构与算法课程>,挺有意思的! 尚硅谷Java数据结构与java算法,韩顺平数据结构与算法对于一个算法来说,分析有两步,第一是从数学 ...
数据结构与算法之美--1.时间复杂度分析
时间复杂度分析为什么要进行时间复杂度的分析大O复杂度表示法如何分析一段代码的时间复杂度? 几种常见时间复杂度实例分析. 空间复杂度最好.最坏时间复杂度平均时间复杂度均摊时间复杂度为什么要 ...

算法积累之算法时间复杂度

算法积累之算法时间复杂度相关推荐

最新文章

热门文章