关于复杂度
  • 板块学术版
  • 楼主Magus
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/2 19:47
  • 上次更新2024/11/2 21:56:07
查看原帖
关于复杂度
701460
Magus楼主2024/11/2 19:47

O(i=0lognlog(i)n)O(\prod\limits_{i=0}^{\log^*n}\log^{(i)}n) 大概是什么量级的。

log(i)n\log^{(i)}nlogn\log n 迭代 ii 次。

2024/11/2 19:47
加载中...