求助数学题
  • 板块学术版
  • 楼主Velix
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/6/11 14:34
  • 上次更新2023/10/27 23:32:58
查看原帖
求助数学题
239358
Velix楼主2022/6/11 14:34

推题目的时候推出来的,花费诸多小时无果。

已知 T(x)=xlog(kx2x)T(x)=x\log(\dfrac{k-x^2}{x} ),且 k,xk,x 均为正整数,求复杂度上界(含 kk)。

经过验证应该是一个 O(n)O(\sqrt n) 的东西,但是不会证明/kk

2022/6/11 14:34
加载中...