666wolaichuangmen

摘要： 閱讀全文

摘要： 二叉查找樹(shù)（Binary Search Tree），（又：二叉搜索樹(shù)，二叉排序樹(shù)）它或者是一棵空樹(shù)，或者是具有下列性質(zhì)的二叉樹(shù)： 若它的左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值； 若它的右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值； 它的左、右子樹(shù)也分別為二叉排序樹(shù)。 也就是 閱讀全文

摘要： 在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是： 第一個(gè)for循環(huán)的時(shí)間復(fù)雜度為Ο(n)，第二個(gè)for循環(huán)的時(shí)間復(fù)雜度為Ο(n²)，則整個(gè)算法的時(shí)間復(fù)雜度為Ο(n+n²)=Ο(n²)。 注、加法原則：T(n)=O(f(n))+O(g(n))=O(max(fn,gn)) 常 閱讀全文