关于常数

学术版

Noble_Wolf @ 2024-10-31 12:30:02

常数是怎么算的,如线段树常数?


by EmptyAlien @ 2024-10-31 12:36:57

@Noble_Wolf 玄学,一般看瓶颈部分代码长度(


by Noble_Wolf @ 2024-10-31 12:39:53

@EmptyAlien 有些代码为什么会有小数的常数?


by EmptyAlien @ 2024-10-31 12:53:35

@Noble_Wolf 均摊分析

或者运算次数算出来就是小数比如暴力找逆序对说是复杂度n^2但是其实次数是n*(n-1)/2


by Mugino_Shizuri @ 2024-10-31 21:42:49

@Noble_Wolf 还有 bitset 这种,本身是靠压位实现的玩意。


|