关于sstream的复杂度
  • 板块学术版
  • 楼主samzhangjy
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/2/7 17:42
  • 上次更新2023/11/5 03:35:44
查看原帖
关于sstream的复杂度
235561
samzhangjy楼主2021/2/7 17:42

RT,我在做一道大水题P1980的时候,做了一遍朴素做法(复杂度O(nlog10n)O(nlog10n)),然后又做了一遍sstream的做法,原本以为会变快,但是变慢了将近4倍……上百度搜了,没有关于sstream复杂度的文章。。(也可能是我不会搜索qwq)。。

附评测记录:

朴素 119ms

sstream 464ms

本人蒟蒻,大佬轻喷 QwQ

2021/2/7 17:42
加载中...