对于第一篇题解的疑问

P5608 [Ynoi2013] 文化课

$n$ $=$ $9$ 时 $1+2+3 ≠ 9$
by _a_a_ @ 2022-07-16 13:17:36


级别相同,级别。
by ConanOI_Official @ 2022-07-16 13:22:13


@[long_int](/user/561708) 若 $1 + 2 + \dots + k \geq n$ 且 $k$ 最小,则 $k$ 是 $\Theta(n)$ 量级的。
by irris @ 2022-07-16 13:26:15


@[AlgorithmerSnow](/user/419487) 谢谢,懂了
by long_int @ 2022-07-16 13:27:39


@[long_int](/user/561708) 对不起是 $\Theta(\sqrt{n})$,但是您好像理解了?
by irris @ 2022-07-16 13:28:21


@[AlgorithmerSnow](/user/419487) 笔误显然看得出来
by long_int @ 2022-07-16 13:29:04


|