×

Loading...

他的算法大致是O(n^4),和hash function没关系。buildHashTable()生成的hash table的尺寸已经是n^2了,analyze() loop里又每次遍历n个数和可能n^2个pair。

虽然两个n^2不会同时出现,但是算法复杂度的量级不会减低。
Report