下列代码段的时间复杂度为( )。
int cnt=0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if( (i+j) % 3 == 0) cnt++; } }
O(n)O(n)O(n)
O(nlogn)O(n\log n)O(nlogn)
O(n2)O(n^2)O(n2)
O(2n)O(2^n)O(2n)