双层for循环时间复杂度_数据结构（一）时间复杂度

简介

        如果想对数据结构和算法有基本的了解和认识，那么算法复杂度是前提，算法复杂度包含时间复杂度和空间复杂度，具体概念性的问题自己可自行查找，我们重点来看一下如何计算时间复杂度。

` 时间复杂度(time complexity)：估算程序指令的执行次数(执行时间)` 空间复杂度(space complexity)：估算所需占用的存储空间

时间复杂度

1.先看一个简单的，这个需要执行一次，时间复杂度为O(1)

   public static void test0(int n) {
    
              // 汇编指令        System.out.println("test");     //需要执行1次    }

2.下面的方法，我们进行一个解析，首先 ```int i = 0;```执行一次， ```i < 4;```执行4次，```i++```执行4次，for循环里面执行4次，所以会执行1+4+4+4=13次，时间复杂度为O(1)

    public static void test1(int n) {