算法一(复杂度)

来源:互联网 发布:java 防止 sql注入 编辑:程序博客网 时间:2024/05/21 09:11

1) 时间复杂度

T(n) = O(n);

其推倒过程是: T(n) <= cf(n)

即存在数n0,c0,存在数c0,当c增长到c0时,会保证T(n)小于等于c0f(n),对应的为n0,c0是独立于因子n的常量,即这两个数是组成算法T(n)的上界的重要因素,我们从而会用T(n)=O(n)来表达空间复杂度


0 0