合并兩個(gè)有序鏈表 單鏈表排序的時(shí)間復(fù)雜度是什么？
單鏈表排序的時(shí)間復(fù)雜度是什么？雖然并非所有高級(jí)排序算法都適用于單鏈表，但它們部分適用，例如合并排序、希爾排序和快速排序的具體實(shí)現(xiàn)。即使您不考慮所有這些算法，還有另一個(gè)簡單而粗糙的方法：將鏈表復(fù)制到數(shù)組
單鏈表排序的時(shí)間復(fù)雜度是什么？
雖然并非所有高級(jí)排序算法都適用于單鏈表，但它們部分適用，例如合并排序、希爾排序和快速排序的具體實(shí)現(xiàn)。
即使您不考慮所有這些算法，還有另一個(gè)簡單而粗糙的方法：
將鏈表復(fù)制到數(shù)組中
對(duì)數(shù)組進(jìn)行排序
將數(shù)組還原到鏈表中
這三個(gè)步驟的復(fù)雜度是O（n nlogn）=O（nlogn）