比值爲log2 N / log3 N,運用換底公式後得:(lnN/ln2) / (lnN/ln3) = ln3 / ln2,ln爲自然對數,顯然這三個常數,與變量N無關。 用文字表述:算法時間複雜 ...
確定! 回上一頁