本文主要是介绍数据结构(C++语言版)笔记(绪论),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.2 复杂度度量
- T(n)的渐进上届为O(f(n)),T(f(n))的渐进下届为Ω(f(n)),对算法复杂度的准确估计——Θ(f(n)),无论n的规模如何,T(n)都与Θ(n)同阶。
- 仅需O(1)辅助空间的算法,亦称作就地算法( in-place algorithm)。
1.4 递归
- 2^1 = 2^001(2)= (2^2^2)0(2^2)021= (((1 20)^220)^221)
2^2 = 2^010(2) = (2^2^2)0 (2^2)120= (((1 20)^221)^220)
2^3 = 2^011(2) = (2^2^2)0
这篇关于数据结构(C++语言版)笔记(绪论)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!