2019年7月11日
求N个集合的并集
摘要： 做容器放置实验时，需要计算下载N个Images的总size(Image之间可能会有可以共享的size)。 一开始想到的是Images两两之间求交集，然后慢慢推到了容斥原理。。。时间复杂度大概就是O(NN)，这显然是不可接受的。 之后想到容器有层(Layers)的概念，而层的数量是有限的，假设现所有的 阅读全文
posted @ 2019-07-11 10:18 汉尼拔草 阅读(821) 评论(0) 推荐(0) 编辑