Я збентежений. Я хочу довести, що проблема сортування a від матриця, тобто рядки та стовпці у порядку зростання є . Я поступаю, припускаючи, що це можна зробити швидше, ніж і спробувати порушити нижня межа для порівнянь, необхідних для сортування m елементів. У мене є дві суперечливі відповіді:
- ми можемо отримати відсортований список елементи з відсортованої матриці в /math/298191/lower-bound-for-matrix-sorting/298199?iemail=1#298199
- ви не можете отримати відсортований список з матриці швидше, ніж /programming/4279524/how-to-sort-amxn-matrix-which-has- всі-його-m-рядки-відсортовані-і-n-стовпці-відсортовані
Який з них правильний?