二次方程x值经典法计算：迭代实现时空复杂度及代码疑问

一、时间与空间复杂度分析是否正确？ #

你的分析是完全正确的：

• 时间复杂度：循环固定执行3次，pow函数针对0、1、2这类小指数的计算是常数时间操作，整个程序的执行步骤数不随输入数值大小变化，因此时间复杂度为O(1)。
• 空间复杂度：所有变量（包括长度固定为3的数组array）都是静态分配的固定大小内存，没有动态扩容或递归栈等可变空间开销，空间复杂度同样为O(1)。

二、代码中的指针使用与优化建议 #

首先明确：你的代码里没有使用指针，不存在指针相关的错误。不过代码还有不少可以优化和规范的地方，具体建议如下：

1. 替换pow函数，避免不必要的开销
   对于低次幂计算，直接展开运算比调用pow更高效，还能规避浮点数精度问题。比如二次多项式可以直接写成：

   w = a0 * x * x + a1 * x + a2;
   

   或者用霍纳法则进一步减少乘法次数（更高效）：

   w = (a0 * x + a1) * x + a2;
   

2. 移除冗余的数组array
   数组array只是临时存储三个系数，完全可以直接用原始变量计算，既节省内存又让代码更直观。
3. 补充缺失的头文件
   使用pow函数需要显式包含<cmath>头文件，虽然部分编译器会隐式处理，但标准C++要求必须显式引入，否则可能出现编译错误。
4. 优化变量初始化与类型转换
   • double w; w = 0;可以直接写成double w = 0.0;，更简洁规范。
   • 由于系数是int类型，计算时建议转成double避免整数溢出或精度损失，比如static_cast<double>(a0) * x。
5. 提升输入输出的友好性
   可以在输入前添加提示信息，让用户清楚需要输入的内容，比如：

   cout << "请输入二次项系数a0、一次项系数a1、常数项a2：";
   

优化后的示例代码 #

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int a0, a1, a2;
    cout << "请输入二次项系数a0、一次项系数a1、常数项a2：";
    cin >> a0 >> a1 >> a2;
    
    double x;
    cout << "请输入x的值：";
    cin >> x;
    
    double w = (static_cast<double>(a0) * x + a1) * x + a2;
    cout << "计算结果：" << w << endl;
    
    return 0;
}

内容的提问来源于stack exchange，提问作者A B