推 smart0eddie: ：0 07/22 19:17
→ p3398530: 其實我覺得整個過程裡面最魔法的是轉浮點數那個步驟 07/22 19:25
→ p3398530: 誰ㄊㄇ知道浮點數可以拿來做對數的近似啦 07/22 19:25
→ orze04: 這就是指標的奧妙之處 07/22 19:26
推 sustainer123: 所以時間複雜度比原本少多少R? 07/22 19:28
推 smallreader: 近似log那個學過浮點數知道52位餘數不難理解吧？ 07/22 19:29
推 orze04: log(1+x)和x在0,1間近似，魔法數字就是補償這個誤差 07/22 19:30
推 Congyu: 這就O(1)了吧 07/22 19:30
→ p3398530: 事後聽講解當然可以理解 問題是怎麼想到的 07/22 19:32
推 orze04: order多少看你要的精度 07/22 19:32
推 helulu: 第二點那個以前聽到後真的覺得扯 07/22 19:33
→ smallreader: 啊被騙了 不完全跟著log值 07/22 19:34
推 orze04: 黃字第一和第三是不是講反了 07/22 19:43
→ kaj1983: 學術論壇就該如此 07/22 19:45
推 yueayase: 有趣 07/22 19:54
→ labbat: 回p3一串數字 小數與大數最早有兩種形式 用10的次方的科學 07/22 19:58
→ labbat: 計數法以及用二的次方的數位計數法 因為標準是後者 07/22 19:59
→ labbat: 以電腦的處理可以非常有效率地求出次方近似 07/22 20:00
推 chy19890517: p3一串數字XDDDDD 07/22 20:01
推 a7569813: 我也是這麼覺得 07/22 20:03
推 david10ne: 原來如此 這樣說就還是沒懂 07/22 20:05
推 separt: 是學術,讚歎 07/22 20:20
推 haotheacgm: 我覺得第一個evil hacking比較神 07/22 20:20
推 inte629l: 型別位址轉型取址太酷了吧...原來可以這樣操作... 07/22 20:25
推 tw15: 學術論壇 07/22 20:37
推 Ben40: 資源限制下的精妙演算 跟之前看16bit的感動裡面的做法類似 07/22 20:45
推 ILuvCD: 嗯嗯跟我想的一樣 07/22 20:57
推 b325019: 這真的要歸功於當初設計浮點數格式的人再搭配上二進位的 07/22 22:53
→ b325019: 特性可以非常神奇的完成轉對數跟除以2 07/22 22:53
推 b325019: 當初看這個的算式解說搭配上ieee754的說明我大腦都星爆了 07/22 22:58
推 ainamk: 話說後來好像有人算出更好一點的魔法數字 07/22 23:11
推 ughh: 嗯嗯嗯我完全理解了（完全不理解 07/23 02:53
→ fmp1234: 長姿勢 07/23 09:10
推 kyphosis: 感謝解說 07/23 13:54