时空间复杂度

  看程序时，我们只需要了解时间复杂度可以大致地通过一个算法的运算的次数来描述程序运行的效率，常常用大写字母O来表示。在表示时间复杂度的时候，只保留数量级最大的一项，并忽略系数。

  顾名思义，用来衡量内存的占有量。吃了计算复杂度，我们有时候也可以直接算出来运行程序需要占用多少内存。

    for(int i = 1; i <= n; i++0){
        cin >> a >> b >> g >> k;
        for(int dx = 0; dx <= g; dx++){
            for(int dy = 0; dy <= k; dy++)
                map[a + dx][b + dy] = i;
        }
    }
    cin >> x >> y;
    cout << map[x][y];

空间复杂度为O(n 2 n^2n \n2\n ) ，时间复杂度为O(n 3 n^3n \n3\n )