算法、算法评价、时间/空间复杂度（小白注意！）

一 、时间复杂度            算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。任何算法运行所需要的时间几乎总是取决于他所处理的数据量，在这里我们主要说时间复杂度。对于一个给定计算机的算法程序，我们能画出运行时间的函数图。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。

1.度量一个程序（算法）执行时间的两种方法 1）事后统计的方法 这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 2）事前估算的方法 通过分析某个算法的时间复杂度来判断哪个算法更优。 2.时间频度 基本介绍...

本文转载自算法市, java全栈技术，不靠谱的猫 一、什么叫算法 算法（Algorithm）：是对特定问题求解方法或步骤的一种描述。一个算法可以用多种方法描述，主要有： 使用自然语言描述； 使用形式语言描述； 使用计算机程序设计语言描述。 注：算法和程序是两个不同的概念。一个计算机程序是对一个算法使用某种程序设计语言的具体实现。 算法一般具有以下五个特性： 输入：一个算法有零...

算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(

以前对这方面是一知半解，终于在一次大众点评的笔试中收到刺激。 步入正题：什么样的算法才是高效的算法？想必所有的人都这么想过：用最少的钱，花做最短的时间，买到最多的东西。同样，用最少的内存空间，花最短的时间解决问题的算法就是。因此我们考虑用时间和空间来衡量一个算法的效率。 首先我们来考虑如何利用时间来衡量算法效率。比较容易想到的方法时，可以利用计算机计时的功能，来计算不同算法的效率。在此基础上衍

顺序表（逻辑结构和物理结构是一致的）- 本质是数组，动态增长，并且要求里面存储的数据必须从左往右是连续的。实际中我们计算时间复杂度时，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数，那么这。空间复杂度 - 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。链表（逻辑结构和物理结构是不一致的）- 空间按需所取，头部空间不需要挪动数据。时间复杂度 - 算法中的基本操作的执行次数，为算法的时间复杂度。总结：这两个数据结构是相辅相成的。里我们使用大O的渐进表示法。...

金庸武侠中描述一种武功招式的时候，经常会用到 “快、准、狠” 这3个字眼。同样，在计算机中我们衡量一种算法的执行效率的时候也会考量3个方面：“快、省、稳”。 具体点来讲就是我们在实现某一种算法的时候，最终目的就是要求计算机(CPU)在最短的时间内，用最少的内存稳定的输出正确的结果。这一章节主要来理解 “快”，至于“省” 和 “稳”，我会在后续章节进行讲解。 那如何来判断某一段代码运行的是否足够快呢...

附录 log对数： 等差数列 什么是等差数列？ 一般地，如果一个数列从第2项起，后一项与它的前一项的差等于同一个常数，那麽这个数列就叫做等差数列。 这个常数叫做等差数列的公差，公差通常用字母d表示。 例1：初识。 - {1,3,5,7,9} 公差为2 - {5,15,25,35,45} 公差为10 - {2,68,134,200,266} 公差为66 - {5...

转自：http://www.nowamagic.net/librarys/veda/detail/2195 算法的时间复杂度定义为： 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n}=0(f(n))。它表示随问题规模n的增大，算法执行时间的埔长率和 f(n)

算法很重要，但是由于做移动开发并不经常用到，所以很多同学早就将算法打了个大礼包送还给了老师了，况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏NBA2K17的生涯模式，没有比赛的日子也都是训练，而且这些训练都是自发的，没有人逼你，从早上练到晚上，属性也不涨，但是如果日积月累，不训练和训练的人的属性值就会产生较大差距。这个突然让我意识到

本文欢迎转载，转载前请联系作者，经允许后方可转载。转载后请注明出处，谢谢！ http://blog.csdn.net/colton_null 作者：喝酒不骑马 Colton_Null from CSDN 一.引言 算法(Algorithm)是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。估算分析算法所消耗的资源是一个理论问题，所以需要一套规范一套系统架构在帮助我们分析。 ...

我们在度量一个程序（或者一个算法）执行时间的两种方法 第一种最简单，我们直接在分别运行需要比较的算法计算个需要的时间然后进行比较 当然这种解决方式也是存在问题的：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得到的时间统计量依赖于计算机的硬件、软件等环境因素，这种方式要在同一台计算机的相同状态下运行，才能比较哪一种算法效率更高 第二种通过分析某个算法的时间复杂度来判断哪一个算法更优 我们在学习时间复杂度前需要了解时间频度的概念 时间频度 一个算法花费的时间于算法中语句执行次数成正比，

1、算法时间复杂度 1.1算法时间复杂度的定义：        在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)= O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度，是一种“渐进表示法”。...

算法的时间复杂度和空间复杂-简单介绍 算法的**时间复杂度(Big O)**是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。 [大0表示法] 算法的渐进时间复杂度 T(n)=O(f(n)) 　for (i=1; i<=n; i++) 　　 x++; 上述代码for循环的时间复杂度O(1+3n)=O(n)。 这里