單鏈表的結(jié)點結(jié)構(gòu)定義如下: 請根據(jù)述函數(shù)的功能寫程序。 voidInsert(LinkNode*h,LinkNode*s) {//h指向鏈表的頭結(jié)點(即使鏈表中沒有元素,頭結(jié)點也存在。) //鏈表中元素已經(jīng)遞增有序 //函數(shù)功能為將結(jié)點s插入到鏈表h中。插入后鏈表仍然保持遞增的順序
給出下面算法的時間復(fù)雜度.
時間復(fù)雜度為O(logn)。
給出以下算法的時間復(fù)雜度.
時間復(fù)雜度為O(n)。