下列代码片段用于寻找数组中的重复元素(嵌套循环),其时间复杂度为?
for ( int i = 0 ; i < n ; i ++) for ( int j = i + 1 ; j < n ; j ++) if ( a [ i ] == a [ j ]) return true;
O(N)
O(NlogN)
O(N^2)
O(1)