10 2022 档案

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

点击右上角即可分享
微信分享提示