单选题

下列代码的时间复杂度是多少()(^符号是幂的意思) int func(int N) { int cnt = 0; for(int i=1;i<=N;i++) for(int j=1;j<=N;j+=i) cnt+=(i+j); return cnt; }

Question

A. O(N)

B. O(NlogN)

C. O(N^1.5)

D. O(N^2)