数据结构（三）算法

本文主要是介绍数据结构（三）算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

数据结构（三）算法

要点：解决问题方法的效率，跟算法的巧妙程度有关

思考：如何让算法更巧妙

01 如何空间的利用效率

参考：实现多项式的两种算法

public static double f1(int n,double[] a,double x) {double rs=a[0];for (int i = 1; i < a.length; i++) {rs+=a[i]*Math.pow(x, i);}return rs;}public static double f2(int n,double[] a,double x) {double rs=a[n];for (int i = n; i >0; i--) {rs=a[i-1]+rs*x;}return rs;}

02 案例：实现多项式的两种算法

1.循环相加

• 一般的解决方式，直观的写法

public static double f1(int n,double[] a,double x) {double rs=a[0];for (int i = 1; i < a.length; i++) {rs+=a[i]*Math.pow(x, i);}return rs;}

2.合并同类型相加

• 不使用冥函数，仅用加减法

public static double f2(int n,double[] a,double x) {double rs=a[n];for (int i = n; i >0; i--) {rs=a[i-1]+rs*x;}return rs;}

二者对比

• 但x为1.1，数组a为1到9时，执行10万次，第一个函数的执行时间是第二个函数的1000倍
• 但x为1.1，数组a为1到9时，执行100万次，第一个函数的执行时间是第二个函数的1万倍

03 我的总结

• 提高解决问题方法的效率，要提高算法的巧妙程度，减少计算量，用更多的加减法代替乘除法

这篇关于数据结构（三）算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---