求 rope 的时间复杂度和空间复杂度
  • 板块灌水区
  • 楼主ssswallow
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/3 09:03
  • 上次更新2023/11/2 16:24:26
查看原帖
求 rope 的时间复杂度和空间复杂度
491448
ssswallow楼主2023/10/3 09:03

查到时间复杂度 O(nn)O(n\sqrt{n}),空间复杂度 O(n)O(\sqrt{n})。

这个时间复杂度的 O(nn)O(n\sqrt{n}) 是什么鬼?应该指的不是单次操作吧?

空间复杂度有的文章说很大,“100w个rope,每个rope都是一个存了100w个数” 都不会炸,还有篇说 10910^9 就寄了。

2023/10/3 09:03
加载中...