时间复杂度和空间复杂度
Posted damocleses
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了时间复杂度和空间复杂度相关的知识，希望对你有一定的参考价值。
最近学习算法，于是重拾数据结构的一些基本知识，先从最基本的时间复杂度和空间复杂度说起
一、时间复杂度
时间频度T(n) 即一个算法中的基本语句重复执行次数。由于计算机环境、内存环境等各种因素，导致一个程序即使重复值执行，其执行时间也是不同的。而且我们也没有必要去详细求出算法执行时间，我们要做的是比较不同算法的执行时间 ，找出效率最高的那个。而一个算法执行花费的时间和其基础语句执行次数成正比
时间复杂度O(f(n)) 在刚才提到的时间频度中，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。时间复杂度由此引入。倘若存在f(n)使T(n)/f(n)在n趋于无穷大时为非零常数，则称f(n)为T(n)的同数量级函数，记作T(n) = O(f(n))，称 O(f(n))为算法的时间复杂度
以上是关于时间复杂度和空间复杂度的主要内容，如果未能解决你的问题，请参考以下文章