算法的概念:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作.一个问题可以有多种算法,每种算法都不同的效率.一个算法具有的特征:有穷,确切,输入,输出,可行 时间复杂度和空间复杂度的概念:算法分析的目的在于选择合适算法和改进算法. 时间复杂度:执行算法所需要的计算工作量.一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度记作T(n)=O(f(n)).问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度. 时间…