时间复杂度
  • 板块学术版
  • 楼主DeusExMachina
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/3 18:30
  • 上次更新2023/10/27 04:24:35
查看原帖
时间复杂度
361833
DeusExMachina楼主2022/11/3 18:30

现在有一道题,其中有一个操作带一个常数 6060,这个 6060 为一个数组 aa 内元素的最小公倍数,即 lcm⁡(ai)\operatorname{lcm}(a_i),我们表示这个复杂度是要怎么表示?

  1. O(60nlog⁡n)O(60n\log n);
  2. O(nlog⁡n)O(n\log n);
  3. O(k⋅nlog⁡n)O(k\cdot n\log n),其中 k=60k=60,为 lcm⁡(ai)\operatorname{lcm}(a_i)。

想问一下你们都怎么写,加上理由

2022/11/3 18:30
加载中...