Tanner图的稀疏性决定了BP的计算复杂度，而图中短环（girth）的存在会影响消息的独立性假设，进而造成收敛困难。