![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ch18672904056
这个作者很懒,什么都没留下…
展开
-
【哈尔滨工业大学】算法分析与设计学习笔记之分治算法
1、分支算法的设计过程:划分(整个问题划分成多个子问题),求解(求解各子问题,递归过程),合并(合并子问题的解,形成原始问题的解)。 2、分治算法的分析:建立递归方程、求解。 3、分治法的实例:大整数乘法,最大值和最小值。 ...原创 2019-11-11 21:25:20 · 332 阅读 · 0 评论 -
【哈尔滨工业大学】算法分析与设计学习笔记之算法分析的数学基础
一、计算复杂性函数的阶 1、阶是用来描述增长快慢的,用增长率来描述算法的效率 2、忽略低阶项,保留最高阶项,忽略常系数 3、用增长函数来描述阶 4、同阶函数集合,证明方式不常用,当增长函数的高阶低阶区分不清时才用 5、低阶函数集合、高阶函数集合 6、渐进上界、渐进紧界、渐进下界 7、严格低阶函数、严格高阶函数集合 二、和式的估计与界限 1、和式的估计 2、...原创 2019-11-03 18:29:55 · 671 阅读 · 0 评论 -
【哈尔滨工业大学】算法分析与设计学习笔记之概述
1、可计算理论研究:计算模型、可计算问题/不可计算问题、计算模型的等价性--图灵/church命题 2、计算复杂性理论是在给定的计算模型下研究问题的复杂性,包括:固有复杂性、上界、下界、平均、复杂性问题的分类(P=NP?)、抽象复杂性研究 3、算法正确性:对每一个输入都最终停止,并产生正确的输出 4、算法的复杂性 目的:预测算法对不同输入所需资源量 复杂性测度:时间、...原创 2019-11-02 17:10:49 · 580 阅读 · 0 评论