#3280. [GESP202603 四级 C++] 第 12 题

[GESP202603 四级 C++] 第 12 题

下列代码段的时间复杂度为( )。

int cnt=0;
for(int i=0; i<n; i++){
    for(int j=0; j<n; j++){
        if( (i+j) % 3 == 0) cnt++;
    }
}

{{ select(1) }}

  • O(n)O(n)
  • O(nlogn)O(n \log n)
  • O(n2)O(n^2)
  • O(2n)O(2^n)