时间复杂度与空间复杂度

度量算法的效率时就会提到时间复杂度和空间复杂度。 在谈时间复杂度之前我们先介绍一个O渐进表示法。 一、什么是O渐进表示法 一个算法语句总的执行次数总是关于问题规模N的某个函数，记为f(N),N称为问题的规模。语句总的执行次数记为T(N)，当N不断变化是，T(N)也在变化，算法执行次数的增长速率和f(N)的增长速率相同。则有T(N)=O(f(N))，称O(f(N))为时间复杂度O的渐进表示法。 一般

>>阅读原文<<