码迷,mamicode.com
首页 > 编程语言 > 详细

高效(初级算法)大纲

时间:2017-10-15 11:21:03      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:复杂   查找   nbsp   style   渐进   检索   转换   快速排序   初步   

一、算法分析初步

1、渐进时间复杂度

2、上界

3、分治

4、正确对待算法分析结果

 

二、再谈排序与检索

1、归并排序

2、快速排序

3、二分查找

 

三、递归与分治

 

四、贪心

1、背包

2、区间

3、huffman编码

 

五、算法设计方法

1、构造法

2、中途相遇法

3、问题分解

4、等价转换

5、扫描法

6、窗口滑动

7、使用数据结构

8、数形结合

 

高效(初级算法)大纲

标签:复杂   查找   nbsp   style   渐进   检索   转换   快速排序   初步   

原文地址:http://www.cnblogs.com/mu-ye/p/7669816.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!