2022年10月17日
89 场双周赛
摘要： 2.二的幂数组中查询范围内的乘积 解法1. 暴力枚举 n最大是1e9，未超出int表示范围，最多有30个2的幂 查询数组最大是1e5 暴力枚举的最差时间复杂度就是$3e6$，不会超时 时间复杂度 求2的幂,$O(\log_2^n)$ m次查询,每次查询最多花费$O(\log_2^n)$,总的时间复杂 阅读全文
posted @ 2022-10-17 14:46 INnoVation-V2 阅读(13) 评论(0) 推荐(0) 编辑