保存帖子
发现
索引
热门
陶片放逐
关于
求一个问题的nlogn解法
板块
学术版
楼主
_Imaginary_
当前回复
31
已保存回复
31
发布时间
2021/10/25 21:34
上次更新
2023/11/4 02:15:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求一个问题的nlogn解法
_Imaginary_
楼主
2021/10/25 21:34
有一串数(乱序),每次需要找到
从前到后第一个小于某数
x
x
x
的数并修改成一个比它大的一个新值,共操作
n
n
n
次。暴力显然是
n
2
n^2
n
2
,求有没有
n
l
o
g
n
nlogn
n
l
o
g
n
的解法
2021/10/25 21:34
加载中...