计算一个数的n次方根 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 计算一个数的n次方根

相关主题
● 问几个有关Binary tree的题
● 问个经典问题的improvement
● 谁有较好的iterative后序遍历binary tree的代码？
● Write an iterative method that finds depth of a (non-balanced) binary tree.
● 转一些我blog上一些常见的二叉树面试问题和总结
● Amazon 面经
● 为什么我写的binary search 比 linear还慢？
● 什么也不管了，给了一个烙印很差的feedback
● coding总是难以一次过，郁闷
● binary tree的最长root leaf path

相关话题的讨论汇总
话题: iteration话题: 方根话题: formula

进入JobHunting版参与讨论

1

(共1页)

c***g 发帖数: 472	1 这个怎么做？是不是有个牛顿公式计算？请问是什么？还是用逼近法？是不是慢了一点？
r****o 发帖数: 1950	2 binary search 可以把。【在 c***g 的大作中提到】 : 这个怎么做？是不是有个牛顿公式计算？请问是什么？ : 还是用逼近法？是不是慢了一点？
r****o 发帖数: 1950	3 逼近法怎么弄？【在 c***g 的大作中提到】 : 这个怎么做？是不是有个牛顿公式计算？请问是什么？ : 还是用逼近法？是不是慢了一点？
c***g 发帖数: 472	4 就是binary search吧【在 r****o 的大作中提到】 : 逼近法怎么弄？
a********1 发帖数: 750	5 google啊，牛顿就是逼近法。收敛比binary search要快或者就泰勒公式展开【在 c***g 的大作中提到】 : 这个怎么做？是不是有个牛顿公式计算？请问是什么？ : 还是用逼近法？是不是慢了一点？
c**********e 发帖数: 2007	6 For x^n=a, the iteration formula is x = [((n-1)x+a/(nx^{n-1})]/n.

1

(共1页)

进入JobHunting版参与讨论

相关主题
● binary tree的最长root leaf path
● 面试题总结(7) - Tree
● [leetcode] Maximum Depth of Binary Tree
● 请教Lowest Common Ancestor of a Binary Tree Part I iterative solution?
● Flatten Binary Tree to Linked List的recursive解法
● 我发现我竟然学会了12种tree traversal的办法
● 请问怎样写没有parent pointer的BST iterator?
● L家的高频题merge k sorted arrays giving iterators求讨论！
● reverse an array
● 看到一个题目

相关话题的讨论汇总
话题: iteration话题: 方根话题: formula