$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