算法
YangYangYangaa
这个作者很懒,什么都没留下…
展开
-
算法分析Chapter2 数据基础
1. 计算复杂性函数的阶1.1 增长函数增长效率 输入规模非常大,通常记为n 忽略低阶项和常系数 只考虑最高阶(增长的阶) 典型的增长阶:O(1), O(lg n), O(n),O(nlg n)1.2 同阶函数集合:1.3 低阶函数集合严格低阶函数同阶、低阶函数集合关系如果f(n)=O(nk ), 则称f(n)是多项式界限的1.4 高阶函...原创 2022-01-22 15:21:27 · 268 阅读 · 0 评论 -
算法Chapter1
1. 定义算法是一个满足下列条件的计算: 有穷性/终止性:有限步内必须停止 确定性:每一步都是严格定义和确定的动作 能行性:每一个动作都能够被精确地机械执行 输入:有一个满足给定约束条件的输入 输出:满足给定约束条件的结果问题:定义了输入和输出的关系。问题与算法:一个算法面向一个问题,而不是仅求解一个问题的一个或几个实例。2. 算法的正确性分析一个算法是正确的,如果它对于每一个输入都最终停止,而且产生正确的输出 不正确算法...原创 2022-01-21 15:26:31 · 743 阅读 · 0 评论