随机点积图上3-环枚举的高效算法问询

我正在研究随机点积图的相关问题，当前用到的图是按 $p = n^{-0.5}$ 生成的——这里的 $p$ 指的是两个随机向量的点积达到阈值、从而在两点间添加一条边的概率。

目前我了解到，用暴力算法枚举这类图中的3-环，期望时间复杂度是 O(n²)。另外我自己推测，这类图里3-环的期望数量应该是 O(n)。

想请教各位大神：有没有什么算法能在期望时间复杂度 O(m) 内完成3-环的枚举？或者退一步说，有没有比暴力算法效率更高的方法呢？

备注：内容来源于stack exchange，提问作者Hilbert Hugin