算法效率分析基础讲解课件.pptVIP

第;?;2.1 ;2.1.2 ;?;?;?; ;?;2.1.4 ;一个算法的;2.1.5 ;2.2 ;第二个符号;最后，;2.2.2 ;t(n)=3n+2;t(n)= 6 * 2;2.2.3 ; ;2.2.4 ;?;注意;;2.2.6 ;;关于渐进时间效率：;;;例;?;?;?;把;分析非递归算法效率的通用方案;例;?;?;?;?;总共有;?;?;例;2.4 ;用到的乘法数量;反向替换法;分析递归算法效率的通用方案;例;解决思路：;?;?;?;2.5 ;斐波那契数列;算法; ;当;改进思想：;?;递推关系的一些求解方法;?;?;?;?; ;算法分析中的常见递推类型;2.6 ;经历分析;2.7 ;?