小编yoz*_*aam的帖子

问:按位 AND > k 计算数组对可能比 O(N^2) 更好吗?

给定一个数组nums

\n

数数没有。成对(两个元素),其中按位 AND大于K

\n

暴力破解

\n
for i in range(0,n):\n   for j in range(i+1,n):\n       if a[i]&a[j] > k:\n           res += 1\n
Run Code Online (Sandbox Code Playgroud)\n

更好的版本:\n预处理以删除所有元素\xe2\x89\xa4k\n然后暴力破解

\n

但我想知道,这里的复杂性限制是什么?

\n

我们可以使用二和之类的 trie、hashmap 方法做得更好吗?

\n

(我在leetcode上没有找到这个问题所以想到这里问)

\n

algorithm bit-manipulation time-complexity data-structures

5
推荐指数
1
解决办法
1711
查看次数