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