警示后人,关于时间复杂度的计算

P3952 [NOIP2017 提高组] 时间复杂度

Hydrargyrum @ 2024-10-16 15:30:34

$O(n)$:x是常数,y是n 不进入:x是n,y是常数或者**两个常数但x>y**

by Hydrargyrum @ 2024-10-16 15:31:28

不进入的时间在入栈的时候可以记为一个比较大的负数,比如-114514


|