Question

C语言，时间复杂度与空间复杂度，算法时间公式T(n)=O(f(n))，与空间公式S(n)=O（f（n））

那位高手帮忙解析下，公式和字母代表什么，谢谢了

Answer 1

算法的时间复杂度：
为了便于比较同一问题的不同算法，通常从算法中抽取一种或者多种有代表性的基本操作，再以这些基本操作重复执行的次数与问题规模的关系T(n) 作为算法的时间性量度。
如果T(n) 和 f(n) 是n 的函数，当n →∞ 时，有T(n) / f(n) → c (常数c ≠ 0)，记作：T(n) = O(f(n))，称O(f(n)) 为算法的渐近时间复杂度，简称时间复杂度。

算法的空间复杂度：
一个算法实现所占存储空间大致包含三方面：
1. 指令、常数、变量所占用的存储空间；
2. 输入数据所占用的存储空间；
3. 算法执行时所需的辅助空间；
前两者是必须的，通常将算法执行时所需的辅助空间作为分析算法空间复杂度的依据：S(n) = O(f(n))，其中f(n)的规则与时间复杂度一致。