1. 程式人生 > >數據結構學習記錄_2019.02.09

數據結構學習記錄_2019.02.09

inf return 效率 alt itl spl 分享圖片 splay 有關

  • 解決問題方法的效率,跟空間的利用效率有關;
  • 計算多項式:(最一般方法)
double f(int n,double a[],double x)
{
    int i;
    double p=a[0];
    for(i=1;i<=n;i++)
    {
        p+=(a[i]*pow(x,i));
    }
    return p;
}

  • 計算多項式:(提取公因式法)
double f(int n,double a[],double x)
{
    int i;
    double p=a[n];
    for(i=n;i>0;i--)
    {
        p
=a[i-1]+x*
p; } return p; }

  • 函數時間運行時間測試:

技術分享圖片
  • #define MANX 100----------------------------為數字起別名;好處:直觀,明確

數據結構學習記錄_2019.02.09