[請問] 一個數學題目... sluggard PTT批踢踢實業坊

作者: sluggard (~Halcyon Days~) 2015-06-19 02:59:38

http://clrs.skanev.com/01/02/03.html
我想請問這是怎麼算出來的呢?
很久沒有算數學，覺得好像要用log
但真的完全忘記怎麼算了
不知道有沒有版友能不能用淺顯易懂的方式教一下呢?
謝謝^^

作者: Aragorn (亞拉岡是你?) 2015-06-19 03:09:00

兩個取log前面變2+2log(n)後面變nlog(2)

作者: sluggard (~Halcyon Days~) 2015-06-19 03:43:00

到這步我好像看懂了..可是接下來怎麼算出x阿？謝謝你^^

作者: KeyFSN ( ～☼☽✩☁～ ) 2015-06-19 05:26:00

http://goo.gl/xmcq6G這題沒有淺顯易懂的解法, 只能電腦算, 或是數值逼近

作者: sluggard (~Halcyon Days~) 2015-06-19 08:00:00

喔喔～原來只能電腦算！真的太謝謝了！

作者: KeyFSN ( ～☼☽✩☁～ ) 2015-06-19 11:30:00

公式解法一般人是不會去用的 https://goo.gl/ps3TPZ

作者: Aragorn (亞拉岡是你?) 2015-06-20 10:59:00

現在才回來看到XD 接下來就是查表啦~

繼續閱讀