首页 / 科技周边 / 正文

合并两个有序表最好情况下比较次数

时间：2024-07-11 23:02:07 科技周边

两有序表合并最好比较次数 

n+m-1

两个有序表合并的最好比较次数是n+m-1。这是因为在最坏情况下，每个元素都需要比较，每比一次减少一个元素，直到剩下最后一个元素，不用比直接放到最后位置。因此，比较次数是n+m-1。

如有侵权请及时联系我们处理，转载请注明出处来自

相关文章

推荐文章

数码行情网版权所有 粤ICP备2021127029号