论文部分内容阅读
介绍时间复杂度和母函数法 ,并利用母函数法分析求菲波那契数列第n项an的值递归算法的时间复杂度 ,进而讨论同类递归算法的问题的规模n的函数f(n)的母函数
用母函数法求菲波那契数列an值的递归算法的时间复杂度
【摘 要】
：
介绍时间复杂度和母函数法 ,并利用母函数法分析求菲波那契数列第n项an的值递归算法的时间复杂度 ,进而讨论同类递归算法的问题的规模n的函数f(n)的母函数
【机 构】
：
黄石高等专科学校
【出 处】
：
黄石高等专科学校学报
【发表日期】
：
2002年01期
其他文献
<正> 在毛主席的革命卫生路线指引下,我院在党的一元化领导下,坚持以阶级斗争为纲,狠抓路线教育,反复传达全国计麻会议精神,把搞好针麻工作,提高到自觉地执行毛主席的革命路
车站能力的计算不仅是车站技术管理的重要内容,也是制定列车编组计划、列车运行图、技术计划和运输方案的重要依据。在分析车站能力计算方法优缺点的基础上,应用排队理论,将
员工培训,是组织为提升效益而对员工的知识、技能和态度等方面进行完善的过程。随着社会经济的大力发展,现代企业逐渐意识到员工在组织发展中的重要地位,企业间的竞争更多地表现为人才的竞争,高素质的人才队伍是现代企业取胜的重要因素。对员工而言,参加有效的培训活动可以让员工迅速融入企业的工作氛围,增强员工的归属感与责任心,提升自身业务水平及个人综合素质,满足员工自我发展的需求;对企业而言,合理地开展培训工作可
20世纪90年代以来,中国的商品出口规模不断扩大,但在对外贸易迅速发展的同时出现了贸易条件恶化、贸易摩擦增多,以及比较优势升级缓慢等问题,这些问题直接影响到中国贸易利益
叙利亚难民潮持续发酵,对欧洲国家的政治、经济、文化、社会造成巨大的冲击,欧洲国家的难民政策已经由最初的开放性政策转向收缩性政策,甚至欧洲国家公民也出现了反难民倾向
谭晶是近年在国内外歌坛上涌现的一位颇受追捧个性独特的新星。她的歌唱事业近年来在国内外都取得了非常大的突破,多次在国际上的大舞台和重大赛事上亮相,曾于2006年成功地在
<正>对于一元二次方程ax2+bx+c=0（a≠0）来说,若方程两根为x1、x2,则两根的关系为:x1+x2=-b/a,x1·x2=c/a,根与系数的这种关系又称为韦达定理;它的逆定理也是成立的,即当x1+x2=-
<正>随着智能手机、平板电脑等智能上网终端的广泛使用,"WiFi"这个词也为越来越多的人所熟知。它到底怎么读呢?笔者有一次给移动的客服打电话问WiFi的流量问题;由于不知道具
农业社会化服务体系主要有市场导向型的美国模式、合作导向型的德国模式、农协导向型的日本模式和政府导向型的巴西模式等四种模式。农业社会化服务在推动农业发展的同时,呈
文章在总结我国学者对现代庄园经济内涵与作用研究的基础上,阐述了现代庄园经济在连接企业、市民和农户,提高土地的利用效率,解决小农户大市场问题,打造一批新型的农业产业化