临沂网站建设算法复杂性分析

　　临沂网站建设算法复杂性分析

　　网站结构图包含的顶点个数通常很多，图的很多算法的时间代价都很大。因此在对网站结构进行优化时，所选择算法的效率非常重要。算法的好坏经常可以造成计算时间成倍的差异。当现有的算法效率仍然不能满足计算的需求时，甚至需要针对问题特点设计新的算法。为此首先介绍算法复杂性分析的有关知识。

　　算法分析是评估算法所消耗资源的方法，它可以估算出当问题规模变大时一种算法及实现它的程序的效率和开销。运行时间是算法代价的一个重要方面，但同时也应该考虑其他因素，比如运行程序所需的空间代价。通常而言，需要分析一种算法所花费的时间以及一种数据结构所占用的空间。

　　判断算法性能的一个基本考虑是处理一定“规模”的输入时所需要执行的“基本操作数”。“规模”一般指输入量的数目。比如,在图的周游算法中，问题的规模就可以用图的顶点个数及边的条数来衡量。一个“基本操作”必须有这样的性质：完成该操作所需的时间与操作数的具体取值无关。比如，两个整数相加是基本操作，但n个整数累加就不是基本操作,因为其代价依赖于n的大小。

　　因为影响时间代价的最主要因素一般是输入的规模,所以经常把执行算法所需时间T写作输入规模n的函数，记作T（n）。常见的运行时间函数。