search

Liam0205 / liam0205.github.io

Deployment of my weblog.
https://liam0205.github.io
35 stars 5 forks source link

谈谈基于比较的排序算法的复杂度下界 | 始终 #242

Open Liam0205 opened 5 years ago

Liam0205 commented 5 years ago

https://liam.page/2018/08/28/lower-bound-of-comparation-based-sort-algorithm/

基于比较的排序算法的复杂度下界是 $\Omega(n \log n)$，对于学过算法的人来说，这是一个基本常识。但它是怎么来的呢？