1.5 绪论实验

1. 实验目的

（1）搭建编程环境。

（2）对于给出的问题，找到解决问题的方法，用代码实现解决问题。

（3）分析解决问题的算法的时间复杂度和空间复杂度。

2. 实验内容

（1）下载、安装JDK和IDEA开发工具。

（2）编程求一元二次方程ax2+bx+c=0的根，并用数据测试。

（3）分析算法的时间复杂度和空间复杂度。

3. 实验步骤

（1）Step1：从Oracle官网下载JDK 8或更高版本（下文简称JDK），从JetBrains官网下载IDEA（社区版即可）。

Step2：安装JDK和IDEA。

（2）Step1：思路分析。根据数学知识判断根的存在情况，若有则输出，否则给出提示信息。

Step2：编写程序，完整代码可扫描下方二维码查看。

本章实验代码

Step3：测试用例进行测试，运行结果如图1.10所示。

图1.10　测试用例运行结果

（3）分析上述算法的时间复杂度和空间复杂度：由于求解过程中只与a、b、c3个系数相关，且只用到了几个临时变量（如临时变量s），它们皆与问题规模无关，故该算法的时间复杂度和空间复杂度皆为O（1）。