为什么使用list.add的嵌套循环会带来O(n^4)的时间复杂性?

我遇到这个问题是因为这段代码的复杂性很大:

ArrayList<Integer> list = new ArrayList<Integer>();

for(int i = n; i>=1; i--)           //n 
    for(int j = 1; j<=i; j++)       //n     
        if(!list.contains(i*j))     //n?    
            list.add(i*j);          //1?

我的问题 :为什么是O(n^4)而不是O(n^3)?