关于每种复杂度可以过多大的 n
  • 板块学术版
  • 楼主jia123456
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/10/24 20:20
  • 上次更新2023/11/4 02:22:01
查看原帖
关于每种复杂度可以过多大的 n
149048
jia123456楼主2021/10/24 20:20

如题,在 1s 的时间内,下列各种复杂度一般能过多大的 n ?

  1. O(log2n)O(\log_2 n)

  2. O(n)O(n)

  3. O(nlog2n)O(n\cdot\log_2 n)

  4. O(n2)O(n^2)

  5. O(n3)O(n^3)

  6. O(2n)O(2^n)

  7. O(n!)O(n!)

主要是想自己编题目出 hack 数据。

2021/10/24 20:20
加载中...