c語(yǔ)言合并兩個(gè)有序鏈表 兩個(gè)升序鏈表合并為一個(gè)降序的?
兩個(gè)升序鏈表合并為一個(gè)降序的?在最壞的情況下,長(zhǎng)度為n的列表中的第一個(gè)n-1小于長(zhǎng)度為m的列表中的第一個(gè)元素,長(zhǎng)度為n的列表中的最后一個(gè)元素大于長(zhǎng)度為m的列表中的所有元素。時(shí)間復(fù)雜度為O(m,n)
兩個(gè)升序鏈表合并為一個(gè)降序的?
在最壞的情況下,長(zhǎng)度為n的列表中的第一個(gè)n-1小于長(zhǎng)度為m的列表中的第一個(gè)元素,長(zhǎng)度為n的列表中的最后一個(gè)元素大于長(zhǎng)度為m的列表中的所有元素。時(shí)間復(fù)雜度為O(m,n)