Analysis of algorithms
yyanliqi
less interests ,more interest .
展开
-
算法分析:前言
这本书的两大目标是:提高算法对程序效率影响的意识和提高分析在程序中被使用的算法的能力。看看当下许多商业产品,很明显地是许多软件设计师没有注意到空间利用率和时间效率。如果一个程序占用过多的空间,使用者可能会耗费更多的内存。如果一个程序运行时间过长,使用者可能会购买一个运行速度更快的电脑。 然而,因为有电子沿着导线传输的速度局限、光速沿着光导纤维电缆传输的速度局限及运算的电路交换的速度局限...翻译 2018-09-14 21:55:17 · 278 阅读 · 0 评论 -
算法分析第一章:分析基础
前提 在阅读本章节之前,你应该能够 阅读和生成算法 阅读和生成递归算法 识别比较和算术运算 使用基本代数 目标 本章节结束时你应该能够 描述如何分析一个算法 解释如何选择有价值的运算和解释为什么不是其它运算 解释如何去进行一个最优情况分析、最坏情况分析的和平均情况分析 用对数,概率...翻译 2018-09-14 22:49:48 · 213 阅读 · 0 评论