算法的时间复杂度是指什么

算法的时间复杂度是指什么

就是对算法执行时所花时间的度量。一般为问题规模的函数。

计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。

算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间资源，因此复杂度分为时间和空间复杂度。

衡量算法的三个标准

衡量算法的三个标准是：时间复杂度、空间复杂度和难易程度。时间复杂度可以简单的说就是：大概程序要被执行的次数，而非时间。

注意：是次数，不是时间，因为不同机器的性能是不一样的,不要用计时器在那里计时谁的更快。当然，如果在同一台电脑上运行计时另说。

空间复杂度：同样简单来说就是：算法执行过程中大概所占用的最大的内存。

难易程度：所研究的算法尽可能让大家能看懂。

算法的正确性如何检验

算法正确性证明包括两个方面：1.证明关于输入与输出之关系的命题是正确的；2.证明算法中的公式及计算方法是正确的。

1、检验算法是否正确可以将所编写算法写成代码带入程序中进行运行测验，随机选择多个数值分别进行测试，如果结果符合，则此算法基本无误。

2、请教前辈比如老师或者师兄师姐，请他们帮忙检验。

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

算法的时间复杂度的计算方法为：

1、用常数1取代运行时间中的所有加法常数；

2、在修改后的运行次数函数中，保留高阶项；

3、如最高阶项存在且不是1，则去除与这个项相乘的常数；

4、当n增大到一定值，n的幂次最高的项对时间复杂度影响最大，其它常数项和低幂次项可忽略不计。

总结：一个算法所耗费的时间等于算法中每条语句的执行时间之和，算法转换为程序后，每条语句执行一次所需的时间取决于机器的指令性能、速度以及编译所产生的代码质量等难以确定的因素。

如何判断一个算法的好坏

用时间复杂度和空间复杂度两个概念来衡量，时间复杂度大体估计程序运行的速度，空间复杂度大体估计程序所用的内存，但只是一个估计的方法，无法做到准确。

算法，是求解问题类的，机械的，统一的方法，常用于计算数据处理和自动推理，可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。