当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C++标准库第二版笔记 1

C++标准库第二版笔记 1

2018年06月28日  | 移动技术网IT编程  | 我要评论

田溯宁,古宅凶灵,现视研第三季

C++标准库第二版笔记 1

C++ std历史

第一份标准化文档： C++98 & C++03 & TR1

TR1 Information Technology- Programming Languages - Technical Report on C++ Library Extensions
  内涵大幅度的标准库扩充，在 namespace std::tr1中。

第二份标准化文档： C++11

  标准库在做不断的同质化（homogeneous），他并不是要发明新的东西，而是让既有的东西和谐共处。

复杂度（complexity）与大O标记（notation）

  这只是一种某种度量规则，它所显示的最佳（最低）复杂度算法，不一定就是真正的最佳（最快）算法。有些巨大常量线性算法比小常量线性算法要来的受欢迎正是这个原因。

（amortized）分期摊还，折旧成本

  标准手册中提到的某些复杂度被称为（amortized）分期摊还，折旧成本。举个例子：动态数组的元素追加不总是扩展动态内存的大小，当需要扩展与不需要扩展时的效率是不一样的。

所以任何“长度充分”的序列（sequence），元素附加动作几乎可说是常量复杂度。这种复杂度我们便称为amortized常量时间。

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网