GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A20841. $下列代码段的时间复杂度为（）。int cnt=0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if( (i+j) % 3 == 0 ) cnt++; } }$

单选题较难

知识点

时间复杂度循环结构嵌套循环

题目描述

下列代码段的时间复杂度为（ ）。 int cnt=0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if( (i+j) % 3 == 0 ) cnt++; } }

选项（单选）

A

O(n)

B

O(n log n)

C

O(n 2)

D

O(2 n)

上一题下一题