我正在尝试解决这种复发
T（n）= 3 T（n / 2）+ n lg n ..
由于n lg n为O（n ^ 2），所以我得出了属于主定理情况2的解决方案
但是在参考解决方案手册后，我注意到他们有这个解决方案
解说，对于0到0.58之间的e，n lg n = O（n ^（lg 3-e））
所以这意味着n lg n是O（n）..对吗？我在这里想念什么吗？
nlgn不是O（n ^ 2）吗？
这样会更好地解释
