algorithm - 什么是根，在二分等算法中找到根有什么用处？

Question

我已经解决了一个使用 C++ 作为语言的二分算法，我认为主要目的是找到根。

我理解了整个算法，但我不明白 root 会做什么，或者如果我们找到 root 的目的是什么。

Answer 1

在数学中，函数的根（或零）是wheref的值。xf(x) = 0

例如，该函数f(x) = x^2 - 4有两个根：x=2和x=-2。

有关详细信息，请参阅维基百科。

对于某些应用程序（对于多项式），请参阅https://math.stackexchange.com/questions/83837/what-is-a-real-world-application-of-polynomial-factoring

Answer 2

还记得你被要求通过解方程来找出一些值吗？好吧，找到一个根是“求解方程”的另一种说法。像这样的方法的优势在于，即使对于真正可怕的方程式，它们也能给出答案，而在学校教授的技术没有机会给出答案。