有序链表合并&有序数组合并

    xiaoxiao2021-03-25  131

    1.两个有序链表

    时间复杂度最坏情况下为O(m+n),最好的情况下为O(min{m,n})。

    2.两个有序数组

    从后往前合并,从最后开始比较,时间复杂度O(m+n),假设第一个数组足够大,可以容纳合并后的数组,则复杂度为O(n)

    转载请注明原文地址: https://ju.6miu.com/read-6350.html

    最新回复(0)