我为我的学士论文创建了一个不明白的符号计算器。
所以我有两个函数 f,g (例如多项式),我需要找到 n_0 和 c 常量 f(n)< = cg(n)或 f(n)=> cg(n)取决于哪些函数增长得更快。
我该怎么办?
答案 0 :(得分:0)
基本上你必须解决等式
f(x) - y * g(x) = 0
请注意,单个方程有两个变量,因此无法同时找到两个未知数(除了特殊方程种类)
所以你必须修复"常数"因子或n值并用一个未知的(如果可能的话)求解方程式
示例:
f(n) = n^2 + n
g(n) = 2*n + 5
fix c = 2
f(n)-2*g(n) = n^2 + n - 4*n - 10 =
n^2 - 3*n - 10 = 0
n的有效根是 n0 = 5 (抛物线和直线相交)