#3695. 9 月 13 日第七题

9 月 13 日第七题

在一个三维坐标系中有两个正方体。现已知两个正方体的所有顶点的坐标,请问最少需要多少时间复杂度能够判断两个正方体是否相交?{{ select(1) }}

  • O(n2)O(n^2)
  • O(1)O(1)
  • O(nlogn)O(n\text{log}n)
  • 无法判断