div class=trans-pagebuttonPage 1button div class=trans-image amp-img class=trans-thumb alt=Page 1: An Sorting Lower Bound src=https:reader035fdocumentsinreader035viewer2022062811568161eb550346895dd21c98html5thumbnails1jpg width=142 height=106 layout=responsive amp-img divpLinear-Time SelectionAn Sorting Lower Boundp pDesign and Analysis of Algorithms Ipdivdiv class=trans-pagebuttonPage 2button div class=trans-image amp-img class=trans-thumb alt=Page 2: An Sorting Lower Bound src=https:reader035fdocumentsinreader035viewer2022062811568161eb550346895dd21c98html5thumbnails2jpg width=142 height=106 layout=responsive amp-img divpTim Roughgardenp pA Sorting Lower Boundpdivdiv class=trans-pagebuttonPage 3button div class=trans-image amp-img class=trans-thumb alt=Page 3: An Sorting Lower Bound src=https:reader035fdocumentsinreader035viewer2022062811568161eb550346895dd21c98html5thumbnails3jpg width=142 height=106 layout=responsive amp-img divpTim Roughgardenp pProof Ideapdivdiv class=trans-pagebuttonPage 4button div class=trans-image amp-img class=trans-thumb alt=Page 4: An Sorting Lower Bound src=https:reader035fdocumentsinreader035viewer2022062811568161eb550346895dd21c98html5thumbnails4jpg width=142 height=106 layout=responsive amp-img divpTim Roughgardenp pProof Idea con’dpdiv