求助复杂度分析
  • 板块学术版
  • 楼主ricky0916
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/9/24 21:28
  • 上次更新2024/10/9 01:31:40
查看原帖
求助复杂度分析
289230
ricky0916楼主2024/9/24 21:28

已知 i=1nai×i=n\sum_{i=1}^n a_i\times i=n

i=1nlog(ai+1)\sum_{i=1}^n \log (a_i+1) 大概是多少

我只能算出一个 O(nlogn)O(\sqrt{n\log n})

2024/9/24 21:28
加载中...