NOI2001－聪明的打字员 　　阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。不幸的是，出于保密的需要，该部门用于输入密码的…

时间复杂度 　　时间复杂度（time complexity）又称时间复杂性或计算复杂度，它是算法有效性的度量之一。 　　时间复杂度是一个算法运行时间的相对量度，因为执行简单操作所需要的时间因机器的软硬件环境不同而不一样，…

同一个问题可用不同的算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率，算法的复杂度分为时间复杂度和空间复杂度。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间资源，因此复杂…

高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素： 1.算法采用的策略，方案； 2.编译产生的代码质量(编译器)； 3.问题的输入规模(输入量的多少)； 4.机器执行指令的速度。 研究算法的复杂度，侧重的是研…

常用数据结构的时间复杂度 Data Structure Add Find Delete GetByIndex  Array (T[]) O(n) O(n) O(n) O(1)  Linked list…

题目： 有一个无序整型数数组，如何求出这个数组排序后的任意两个相邻元素的最大差值？要求时间和空间复杂度尽可能低。（例如：无序数组 2、3、1、4、6，排序后是1、2、3、4、6，最大差值是 6-4=2）   &…

题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'…

属于空间复杂度（Space Complexity）在很多情况下被错认为是附属空间（Auxiliary Space），下面是附属空间和空间复杂度的定义。 附属空间（Auxiliary Space）是算法使用的额外空间（ex…

算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 一、时间复杂度 时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机…

SourceMonitor 下载地址：http://www.campwoodsw.com/sourcemonitor.html  

算法复杂度　分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 时间复杂度 1.时间频度 　　一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运…

一。时间复杂度   在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，今儿分析T（n）随n的变化情况并确定T（n）的数量。算法的时间复杂度，也就是算法的时间量度，T（n）=O(f(n)), 它表…