小编Nam*_*r M的帖子

我正在看Glassdoor的以下问题:

给定N个信用卡,确定其中一半以上是否属于同一个人/所有者.你所拥有的只是一组信用卡号码,以及像isSamePerson(num1,num2)这样的api调用.

很明显如何在O(n ^ 2)中完成它,但一些评论者表示可以在O(n)时间内完成.它甚至可能吗？我的意思是,如果我们有一系列信用卡号码,其中一些数字被重复,那么这个说法是有道理的.但是,我们需要为每个信用卡号码进行API调用以查看其所有者.

我在这里错过了什么？