13.（单选题）对于以下代码，假设执行单次 rand() 函数的时间复杂度为 O(1)，那么 calc 函数的运行时间复杂度为（ ）。

unsigned int ans =0;
void val(int n) {
  for(int i=1;i<=n;++i)
    for(int j=0;j<n;j+=i)
      ans+=rand();
}

void calc(int n) {
  if(n<=1) val(n);
  else calc(n/2),calc(n/2),val(n);
}

{{ select(1) }}

• $O(n)$
• $O(nlogn)$
• $O(nlog^2n)$
• $O(nlog^3n)$