[数据结构与算法]算法导论第八章习题8.1的问题*

算法导论第8章中通过决策树证明了定理8.1比较排序的最坏情况的下届是Ω(nlgn)
然后习题8.1-3和8.1-4都是通过定理8.1来证的，但是为什么？
定理8.1不是说明比较排序算法的最坏情况是Ω(nlgn)吗？8.1-3通过这个定理可以证明在“最坏情况”下三种情况都不能达到线性时间？这能直接说明对三种情况“不存在能达到线性时间的比较排序算法吗”？
8.1-4通过定理8.1证明了这个排序方法“最坏情况”的下界是Ω(nlgk)，等同于“这个方法比较次数的下界是Ω(nlgk)”吗？