[問題] 自然數開平方

[loteslogin (張三立)]

    諸君，相信爾等已經知道在下懂很多了，雖然偶爾在聊天室裡被無知的鄉民噹，
    說「怎麼問啥問題都不知道」，其實那只不過是因為爾等問的問題剛好在下不是
    很熟罷了。真正懂很多的人，所懂者皆是重要問題也～而不是連下期樂透開幾號
    此等問題也亂懂一通。

    因此，在下就一次說清楚在下懂哪些東西好了。事實上在下所懂者，主要有八，
    又可細分為四實四虛，今天先做個簡介，爾後再仔細介紹。

        四個虛懂：天文地理、東西南北、中華文化、算數四法。
        四個實懂：懂"很多"、懂"謙虛"、懂"不懂"、懂"裝懂"！

        當然，先前有講過的 "乃至於 藝術 表演 繪畫 音樂 舞蹈 … 幾乎啥都懂"
        也是包含在虛懂之內的。

    雖然在下實在給他懂得有夠多的，即便如此，宇宙太大了，當然不可能全都懂，
    因此今天就提出這個小問題想要謙虛向鄉民們請教。

言歸正傳：

        有一個正整數
                mov eax, [esi]
                mov edx, 0

        請問怎樣的方法可以快速計算出該正整數的平方根？
                                            （不大於 sqrt(eax) 的最大整數）

希望鄉民們來思考這個問題，與在下一同追求真知，讓自能達到「懂很多」的境界～
請鄉民們不吝指教，謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.111.148.157
推 attomahawk:可以試試看 Newton-Raphson 迭代逼近法，
→ attomahawk:初始值Xo 可以用 ( eax/2 )，
→ attomahawk:此方法的特性是 迭代數列會自動收斂到 sqrt(x) 。
→ attomahawk:收斂比例 也滿漂亮的。