社区讨论

set的时间复杂度有多慢?

学术版参与者 8已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@mi7pbsk1
此快照首次捕获于
2025/11/21 01:24
4 个月前
此快照最后确认于
2025/11/21 01:24
4 个月前
查看原帖
CPP
 set<int> ans;//存储能称量的重量
        for (int i = 0; i < N; i++) {
            if (!jud[i]) {
                for (auto itr=ans.rbegin(); itr!=ans.rend(); itr++) {
                    ans.insert((*itr) + dt[i]);//dt里是选上的砝码
                }
                ans.insert(dt[i]);
            }
        }
P1441的计算能称多少重量的部分我是用set做的,没比过动态规划。动态规划是2000*20的复杂度,DP需要遍历砝码不能称量的重量,而set不用,复杂度到底是输在哪里了?

回复

10 条回复,欢迎继续交流。

正在加载回复...