MnZn求教复杂度分析
  • 板块学术版
  • 楼主K0stlin
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/30 10:59
  • 上次更新2023/11/4 05:20:03
查看原帖
MnZn求教复杂度分析
114830
K0stlin楼主2021/9/30 10:59

对于区间赋值操作,把整块放到set里面去,每次查找与当前区间有交集的整块进行截取,然后再把当前区间作为一个整块放到set里,请问若不考虑其他操作,单单这样操作的复杂度是否为均摊 O(n)O(n)

MnZn不会复杂度分析 /kk

2021/9/30 10:59
加载中...