本文介绍了SegWit解决的“签名哈希运算平方膨胀”问题，该问题导致签名验证时间复杂度高达O(n²)，影响了算力资源有限的用户运行比特币节点。文章通过实例展示了SegWit激活前的签名哈希算法如何导致消息体积增大，以及SegWit如何通过新的签名哈希算法和隔离见证数据将时间复杂度降至O(n)。
BTCStudy