2015年11月23日
《算法导论》读书笔记--第三章 函数的增长
摘要： 好长时间了，继续算法导论。当输入规模足够大时，并不计算精确的运行时间，倍增常量和低阶项被舍去。我们要研究的是算法的渐近效率，即在输入规模无限量时，在极限中，算法的运行时间如何随着输入规模的变大而增加。通常，渐近的更有效的某个算法除对很小得到输入外都是最好的选择。3.1渐近符号用渐近符号来刻画算法的运... 阅读全文
posted @ 2015-11-23 00:38 司空格子Ored 阅读(575) 评论(0) 推荐(0) 编辑