关于合适的算法(方法)&时空复杂度(1e6，7为基准)

合适的算法

对于计算时复的利器：等差数列求和

其中当：

• 2M是k倍数
• l = (2M/k+1-k)/2是整数

满足时为合法解

思路是枚举饱腹感 <=> 枚举最大饱腹感(可以摘平方：x^2>0时，为上升的增函数)，即最大化满足感

时空复杂度

时复计算：执行次数最多时，程序的执行次数 (只看最高数量级)

for(i = 1 ~ n) 
  for(j = 1 ~ m)
    ++ans；//++ans执行最多次数，为n * m

复杂度估算：均摊常数，也可以以1e6为标准

n：2e6(✅)，2e6~1e8(可能✅)，2e8(❌)
nlogn：<1e6
n^2: <1e4
n^3:<5e2
n!:<111