时间复杂度

链接 Data Structure Visualization (usfca.edu)  数据结构可视化网站

什么是算法

正常程序中 需要完成某个特定业务所编写的代码，即可称为逻辑，
为了逻辑性能越来越好，就需要进行算法优化，常见的比如一次数据库查询，
对查询结果进行过滤，即可称之为算法。

常见的算法决定因素两个方面 时间复杂度 和 空间复杂度

时间复杂度 和 空间复杂度

时间复杂度 是指 该逻辑运行时需要的时间 
空间复杂度 是指 该逻辑运行的内存
两者为负相关 即 时间复杂度*空间复杂度=1
所以需要 程序设计者去进行调和

例 从北京到上海出差 可有以下几种方案

1 飞机 售价2000 时间 五小时
2 高铁 售价800   时间   十小时
3 汽车  售价 500   时间  二十小时
4 步行  售价 0     时间  7*24小时

这里面 售价和时间成反比   其中  售价可理解为空间复杂度   时间可理解为时间复杂度 
逻辑为北京到上海出行  
这种对于飞机出行还可以再次优化空间复杂度 
贷款18万升舱 坐头等舱 会下飞机快一点  但是所得时间收益太差 需要自己考虑

复杂的时间复杂度计算即常见的时间复杂度

对于传递一个正整数n 来说 程序最多会执行 x次    x即为时间复杂度

且为了方便比较 指挥取最高次幂 且忽略常数

即 对于 一个n来说  程序最多会执行 4n*n*n*n+3n*n*n+2n+2   该时间复杂度即为n*n*n*n

常见的时间复杂度有

1（执行一次） n（for循环） n*n(for循环嵌套)     (for循环 循环条件为i*=2) 

常见的时间复杂度示例代码

/**空间复杂度 受处理器性能直接影响和代码间接影响  时间复杂度受代码直接影响
空间复杂度直观与cpu执行性能   时间复杂度 直观与cpu执行时间
降低空间复杂可以 升级服务器设备   拓宽内存
常见的空间复杂度有 
**/


//  时间复杂度1或者0  即无论a等于多少 程序只执行一次

 public static void main(String[] args) {
        int a = 0;
        test(a);
    }
    public static void test(int a){
        System.out.println(a);
    }

//时间复杂度为 n  a是多少 程序就需要执行多少

  public static void main(String[] args) {
        int a = 0;
        test(a);
    }
    public static void test(int a){
        for (int i = 0; i < a; i++) {
            System.out.println(i);
        }
    }

//时间复杂度为log 2(下标) n（上标） a是多少  程序最多就会执行log 2(下标) n（上标）

 public static void main(String[] args) {
        int a = 0;
        test(a);
    }
    public static void test(int a){
        for (int i = 1; i < a; i=i*2) {
            System.out.println(i);
        }
    }