空间复杂度O(1)的两个有序序列的归并

已知两个有序序列的a(1)---a(m)和a(m+1)----a(n),并且其中一个序列的记录个数小于根号n,用O(n)的时间和O(1)的空间完成他们的归并。





版权声明:本文为OrdinaryCrazy原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。