48(c) log V 应该没错24 题比较难一般的 sorting lower bound 是用 comparison 证明的但是 linear decision tree model 也可以证明
https://algs4.cs.princeton.edu/65reductions/所以 24 (c) 要看你怎么解释linear decision tree 的 lower bound 会 implycomparison model 的 lower bound但是大部分课本上都是只证明 comparison model 的..24 (d) 的话 因为 non-linear 可能会提供 extra power所以有可能可以 beat O(n lg n)