标签：空间 变化 次数 环境 bsp 算法 引入 基本 不同
最近学习算法，于是重拾数据结构的一些基本知识，先从最基本的时间复杂度和空间复杂度说起
时间频度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))为算法的时间复杂度
标签：空间 变化 次数 环境 bsp 算法 引入 基本 不同
原文地址：https://www.cnblogs.com/damocleses/p/10659369.html
