原书出处
算法精解:C语言描述
须小于等于set2所包含的成员个数,因此
首先比较它们的成员个数。如果这个测试失败,则set1不是set2的子集。否则,调用list_next来遍历set1中的成员,直到找到一个并不属于集合set2的成员,这说明set1不是set2的子集,或者遍历完整个set1,此时可确定set1是set2的子集。 set_is_subset的时间复杂度为
O(mn),这里m和n分别代表集合set
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1227.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf