将数组元素平方为O（n）运行时间

Question

有没有一种方法可以将数组的元素与O（n）的时间复杂度平方？ 我尝试了两种方法，但我认为它们都是O（N ^ 2） PS：我不能使用“ *”，只能使用加/减。

LEFT OUTER JOIN

Answer 1

尽管OP的想法不太可能，但是代码可以使用计算出的指针的大小。否*。当然仅限于n > 0。

int foo(int n, char a[1][n][n]) {
  return sizeof a[0];
}

int main(void) {
  printf("%d\n", foo(5, 0));
  printf("%d\n", foo(100, 0));
  return 0;
}

输出

25
10000