20140725 快速排序时间复杂度 sTL入门

1、快速排序的时间复杂度(平均时间复杂度为)

数组本身就有序时，效果很差为O(n^2)

2、STl入门

（1） C++内联函数(inline)和C中宏(#define)区别

内联函数有类型检查，宏定义没有；C++编程尽量使用内联函数

template <class T>

inline const T& max(const T& x,const T& y)

{return ((x<y)?x:y);}

（2）模板template为了代码的复用

模板也类似于C语言中的宏（#define），但是进行类型检查。模板,继承，多态都是为了代码复用。但是模板的代码复用是静态的，即编译时需要编译器解释，针对不同<class T> 产生不同的的函数，这样的缺点是代码膨胀。而多态的类型检查（判断指针指向的是父类还是子类）是发生在程序运行时。

3、

转载于:https://www.cnblogs.com/yexuannan/p/3869861.html

20140725 快速排序时间复杂度 sTL入门相关推荐

快速排序时间复杂度为O（n×log（n））的证明
快速排序时间复杂度为O(n×log(n))的证明 2014年05月22日 11:17:52 oohaha_123 阅读数:2789 标签: 快速排序算法导论复杂度证明更多个人分类: 资料收集整理数 ...
《算竞(紫书)》笔记1 STL入门
<算竞(紫书)>笔记1 STL入门 16340040 SDCS 目录算竞紫书笔记1 STL入门某些抢开头的废话 STL 1 排序 2 不定长数组vector 3 集合set 4 映射m ...
快速排序时间复杂度简明分析（平均/最坏/with high probabilty）
最近研究随机算法,发现快速排序作为一种入门算法,分析其时间复杂度还是很有趣的. 首先,证明其最坏时间复杂度为是很容易的.证明其平均时间复杂度的期望是也有很多不同方式.这里介绍两种简单的方式. 需要说 ...
python 快速排序_小白入门知识详解：Python实现快速排序的方法（含实例代码）...
前言: 今天为大家带来的内容是:小白入门知识详解:Python实现快速排序的方法(含实例代码)希望通过本文的内容能够对各位有所帮助,喜欢的话记得点赞转发收藏不迷路哦!!! 提示: 这篇文章主要介绍了P ...
[技术] OIer的C++标准库 : STL入门
注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档 ...
第五章 C++与STL入门例题
提交地址: 算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题中文题目地址:算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题与习题 5.1 从C到C++ 5.2 STL ...
归并排序快速排序时间复杂度分析（基本递归时间复杂度分析）
归并排序归并排序:利用分治的思想,先排左边一半,再排右边一半,最后再将两边有序的合并起来. 时间复杂度: 用T(n)T(n)T(n)表示排大小为nnn的数组的时间:T(n)=2T(n/2)+nT(1 ...
如何用递归树求快速排序时间复杂度
其实也就是点看算法导论的心得,感觉算法导论写的有点不详细的补充快速排序我的理解就是利用分治法 ,递归排序最后合并的排序,因为快速排序的最坏时间复杂度比较低所以快速被叫做快速排序如图对于求快速排序 ...
【c++】标准模板库STL入门简介与常见用法
一.STL简介 1.什么是STL STL(Standard Template Library)标准模板库,主要由容器.迭代器.算法.函数对象.内存分配器和适配器六大部分组成.STL已是标准C++的一部 ...

20140725 快速排序时间复杂度 sTL入门

20140725 快速排序时间复杂度 sTL入门相关推荐

最新文章

热门文章