ฉันสับสน ฉันต้องการพิสูจน์ว่าปัญหาในการเรียงลำดับก โดย เมทริกซ์คือแถวและคอลัมน์เรียงตามลำดับจากน้อยไปมาก . ฉันดำเนินการโดยสมมติว่าสามารถทำได้เร็วกว่า และพยายามละเมิด ขอบเขตล่างสำหรับการเปรียบเทียบที่จำเป็นในการจัดเรียงองค์ประกอบ m ฉันมีสองคำตอบที่ขัดแย้งกัน:
- เราสามารถรับรายการเรียงลำดับของ องค์ประกอบจากเมทริกซ์เรียงใน /math/298191/lower-bound-for-matrix-sorting/298199?iemail=1#298199
- คุณไม่สามารถรับรายการที่เรียงลำดับจากเมทริกซ์ได้เร็วกว่า /programming/4279524/how-to-sort-amxn-matrix-which-has- ทุก-M-แถวของมันเรียงและ n-คอลัมน์เรียง
อันไหนที่ถูก?