整方根函数(英语:integer square root function),是指函数值为不大于自变量的算术平方根的最大整数,定义域为自然数,符号表示为。[1]
定义
牛顿法
由牛顿法迭代公式,欲计算,可令
,由,得
与轴相交于,可计算平方根,于是
,代入迭代公式可得
,整理得
。
算法结束条件为,即。[2]
参考资料
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.