有没有可能，时间复杂度里面没有常数呢？
by wangyishan @ 2024-10-13 13:40:32
@[wangyishan](/user/612044) 有没有可能，我说的是Θ不是O呢？Θ是带常数的。
by __Luna__ @ 2024-10-13 13:42:33
@[GodForever](/user/901195) 没有用，$2$ 倍的常数谁管你，再说你怎么知道你的代码不存在更多常数？
by Fractured_Angel @ 2024-10-13 13:45:58
@[GodForever](/user/901195) $\Theta(2n)\in\Theta(n)$
>@[wangyishan](/user/612044) 有没有可能，我说的是Θ不是O呢？Θ是带常数的。
那你真的是云玩家。
$\text{O}$ 是指只证明了时间复杂度上界
$\Theta$ 是指证明了时间复杂度上界和下界
只要提到 **时间复杂度**，复杂度三个字奠定了不能带常数
by gongziwen @ 2024-10-13 13:52:12
@[GodForever](/user/901195)
` d=i,++c,solve(c,i),c<n?i>=m?m=i,p=c:1,r+=(h-d)*(c-t),t=c:1;
`
感觉这玩意常数不会很小，至少是题解一次循环的两倍。
顺便一提，看常数一般不是理论分析，一般是跑一遍看真实事件。
by gongziwen @ 2024-10-13 13:54:25
事件->时间
by gongziwen @ 2024-10-13 13:55:06
tj跑了31ms
~~你们别举报啊呀~~
by IKUN54088DS @ 2024-10-13 14:01:02
@[gongziwen](/user/418739) 跑一遍哪个程序的时间不是 30 多毫秒，主要都是评测机波动。
交了几次，最快30ms，和提交记录里的最优解一样（内存占用比最优解大，但680KB以下的内存似乎只取决于评测机波动）。
by __Luna__ @ 2024-10-13 16:19:58
@[gongziwen](/user/418739) 好吧，翻了一下OI Wiki，Θ的意义我的确弄错了。总之我想表达的意思就是带上常数。
by __Luna__ @ 2024-10-13 16:24:17
@[IKUN54088DS](/user/1031380) 这得举报一下吧？你交题解前都没做过这道题……
~~话说不知道你这会儿补交一份自己的代码还来不来得及……~~
by __Luna__ @ 2024-10-13 16:26:25