求分析复杂度。
  • 板块学术版
  • 楼主Acfboy
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/7/27 16:08
  • 上次更新2023/11/4 13:08:29
查看原帖
求分析复杂度。
40318
Acfboy楼主2021/7/27 16:08

有一道题,我的算法复杂度是 “xx 所有约数开方后的和”,这个复杂度大概是多少啊。

用 Python 算了一下是 x=1e9 时是 1.8e5 多一点,所以复杂度大概是 xlogx\sqrt x \log x 的?

求严谨一点的分析。

2021/7/27 16:08
加载中...