浅析递归方程解法及其渐进阶表示

来源 :四川文理学院学报 | 被引量 : 0次 | 上传用户:shuiwadandan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法。递归算法由初始情况和递归部分组成,一般可以采用递归方程表示。分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶。
其他文献
<正>北宋时期,是中国社会历史发展中的一个重要历史阶段。作为北宋王朝国都的开封,经过宋太祖、太宗等九帝168年的大力营建,使开封不仅成为当时全国政治、经济和文化中心,而
会议
根据某公司生产的一款用于运输25t挖掘机的低平板半挂车在不同行驶工况下的受力特点列取半挂车力学平衡方程,并采用位移法求解出悬架对车架支撑点处的等效载荷.采用辅助约束方
农业发展方式是指决定农业发展的各种因素的结合和作用以实现农业发展的方法和途径,它包括农业生产要素的配置方式、农业结构的状态与特征以及相关制度对农业发展的作用与影响
装箱问题传统解法计算工作量大、不易掌握且装箱效率低,为了克服问题提出新的优化解法,该方法把装箱作业分为3大类18种具体类别,为了简化求解方法、提高求解速度和装箱效率,
[目的]研究邻苯二甲酸单乙基己基酯(MEHP)对小鼠胚胎干细胞多能性维持能力的影响。[方法]不同浓度的MEHP(0、0.1、1、10、100、1 000μmol/L)处理小鼠胚胎干细胞(m ESCs)4 d,
化疗药物的使用挽救和延长了无数肿瘤患者的生命,但也带来了令人担忧的问题——化疗药物外渗。外周静脉化疗药物外渗的发生率国内报道是0.1%~6.0%。如果渗出未被及时发现或处理不当
目的 研究文冠果果壳的化学成分。方法 通过硅胶柱色谱、制备型薄层色谱进行化合物的分离,利用多种波谱技术鉴定化合物结构。结果 分离得到10个化合物,鉴定为:2-甲基-6-(2’,3’,4'-
甘露聚糖酶是一类水解甘露聚糖的关键酶,广泛存在于动植物和微生物中,细菌来源尤为广泛。为了更好地满足工业生产的需求,异源表达细菌来源的甘露聚糖酶基因,以获得性质优良的
20世纪50至60年代,在哲学分析思潮的影响下,英美分析美学开始与心理学决裂,其试图清除传统关学中的心理学方法和内容,并进而抛弃艺术的心理学维度。60年代以后,分析美学进入语境时
本文对汉语的疑问句式作了探讨 ,论述了是非问句中的“吗”、“吧”,特指问句中的“呢”以及选择问句的特点 ;对汉语疑问句式的分类提出了自己的看法