最近本人学习了sosDP,得知其时间复杂度为$O(n\times2^n)$，而暴力枚举子集可以做到$O(3^n)$。

我清楚sosDP的复杂度更优，但依旧想问一下，$(n\times 2^n)$具体比$(3^n)$快多少？