algorithm – 给定数字K和一组已排序的数字.查找集合中是否有任何数字除以

给定一个数字k和一组排序的数字.查找集合中是否有任何数字除以此数字.

例如,如果k = 8,并且set是{3,4,5},则4将除以8. 4是答案.

最坏的解决方案是O(n).

我们可以做得更好吗?

最佳答案 如何对数字进行因式分解(8给出4 2 1)然后搜索给定集合中的因子?您可以使用集合交叉点或二分法搜索因子列表.我认为这将为您提供更快的大型设置答案.

点赞