关于合适的算法(方法)&时空复杂度(1e6,7为基准)
摘要:
合适的算法 对于计算时复的利器:等差数列求和 其中当: 2M是k倍数 l = (2M/k+1-k)/2是整数 满足时为合法解 思路是枚举饱腹感 <=> 枚举最大饱腹感(可以摘平方:x^2>0时,为上升的增函数),即最大化满足感 时空复杂度 时复计算:执行次数最多时,程序的执行次数 (只看最高数量级) 阅读全文
posted @ 2025-07-24 13:59 TBeauty 阅读(230) 评论(0) 推荐(0)
浙公网安备 33010602011771号