2-1 (在归并排序中对小数组采用插入排序) 虽然归并排序的最坏情况运行时间为Θ(nlgn),而插入排序的最坏情况运行时间为Θ(n2),但是插入排序中的常量因子可能使得它在n较小时,在许多机器上实 ...
目录 出版者的话 译者序 前言 第一部分 基础知识 第 章 算法在计算中的作用 . 算法 . 作为一种技术的算法 思考题 本章注记 第 章 算法基础 . 插入排序 . 分析算法 . 设计算法 . . 分治法 . . 分析分治算法 思考题 本章注记 第 章 函数的增长 . 渐近记号 . 标准记号与常用函数 思考题 本章注记 第 章 分治策略 . 最大子数组问题 . 矩阵乘法的Strassen算法 ...
2013-03-06 13:15 0 8970 推荐指数:
2-1 (在归并排序中对小数组采用插入排序) 虽然归并排序的最坏情况运行时间为Θ(nlgn),而插入排序的最坏情况运行时间为Θ(n2),但是插入排序中的常量因子可能使得它在n较小时,在许多机器上实 ...
1.1-2 除速度外,在真实环境中还可能使用哪些其他有关效率的量度? Other than speed, what other measures of efficiency might o ...
经过反复不断的拖延和坚持,所有条目已经翻译完成,供大家分享学习。时间有限,个别地方翻译得比较仓促,希望有疑虑的地方指出批评改正。 第一章简介 忽略 第二章 创建和销毁对象 1. 考虑使用静态工 ...
《Effective Java, Third Edition》一书英文版已经出版,这本书的第二版想必很多人都读过,号称Java四大名著之一,不过第二版2009年出版,到现在已经将近8年的时间,但随着Java 6,7,8,甚至9的发布,Java语言发生了深刻的变化。 读书笔记 第1章 介绍 ...
算法设计与分析 第一章、算法概述 1。用计算机求解问题的步骤 答:1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法表示 5、算法分析 6、算法实现 7、程序测试及调试 8、结果整理文档编制 2、算法的定义 答:算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理 ...
感谢 感谢购买第二版的同学,谢谢你们对本人劳动成果的支持!也正是你们时常问我还出不出第三版了,也是你们的鼓励,让我继续学习整理本文档。 感谢乙醇前辈,第二版的文档是放在他的淘宝网站上卖的,感谢他的帮忙。 最最感谢的还是兔子( Mark Rabbit ),好吧!他已经 ...
定场诗 前言 本章是重读《学习JavaScript数据结构与算法-第三版》的系列文章,本章为各位小伙伴分享数据结构-栈的故事,请让胡哥带你走进栈的世界 栈 何为栈?栈是一种遵从后进先出(LIFO)原则的有序集合。 新添加或待删除的元素都保存在栈的同一端,称作栈顶;另一端就叫栈底 ...