这似乎在很大程度上取决于大小
x和内部元件的数量
A，以及候选倍数的特别的数量
x之内
A。
对内的特定数字进行二进制搜索
A需要O（log（n））时间（n是中的元素数
A），因此，如果的第一个元素和最后一个元素之间
k可能存在倍数，则需要检查所有
x元素。如果该数字小于，则可以使用此算法，否则只需进行线性搜索即可。
A``O(k* log(N))``n
（此外，上述算法可能还有一些小的优化。例如，一旦检查
x*i（但未找到），则可以使用搜索时本
x*i应位于的位置作为下限，
x*(i+1)而不是使用数组。）
