作者bernachom (Terry)
看板Grad-ProbAsk
標題[理工] [演算法]-時間複雜度.
時間Sun Oct 17 18:54:01 2010
不好意思,請教一下
指數如果是log,那該如何化簡呢??
像是4^logn =n^2
或是2^logn=n
請教一下,要怎麼從左邊變成等號的右邊呢?
謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.149.125
推 mqazz1:通常log以2為底 = lg 10/17 19:00
→ mqazz1:4^lgn = n^lg4 = n^2 10/17 19:01
→ mqazz1:2^lgn = n^lg2 = n 10/17 19:01
→ mqazz1:可以翻翻高中數學課本或上維基查指對數的性質 10/17 19:03
→ bernachom:謝謝幫忙,我想起來了,謝謝^^ 10/17 19:04