论文部分内容阅读
算法分析中计算复杂性常用递归关系来表达，递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法，递推法等。递归树方法和主方法给出了递归方程计算复杂度的渐进表示。
算法时间复杂度分析中递归方程求解方法综述
【摘 要】
：
算法分析中计算复杂性常用递归关系来表达，递归方程的求解有助于分析算法设计的好坏。常用的递归方程的求解方法包括生成函数法、特征方程法，递推法等。递归树方法和主方法给出
【机 构】
：
重庆文理学院数学与计算机科学系
【出 处】
：
中国科技信息
【发表日期】
：
2006年03A期
其他文献
本文简述了无线局域网（WLAN）所面临的主要威胁，重点阐述了访问控制、WEP数据加密以及TKIP数据加密等安全技术的运用，最后提出了无线局域网安全技术运用应注意的几个细节问题。
随着Internet和宽带技术的不断发展,FTP、HTTP、SMTP等传统数据业务已经难以满足人们对信息业务的需求,人们已经不再局限于传统点到点的交流,视频点播、远程教学、新闻发布、