問題描述：給定n個亂序的實數，求這些數在實數軸上相鄰2個數之間的最大差值，假設對任何實數的下取整函式耗時o(1)，設計解最大間隙問題的線性時間演算法。
**：
float max_num(float num_arr, int n)
return temp;
}float min_num(float num_arr, int n)
return temp;
}float max_gap(float num_arr, int n)
for (int i = 0;i < n;i++)
float gap = 0;
float low_temp = high[0];
#遍歷區間，找到最大間隙。
for (int i = 1;i < n + 1;i++)
} }return gap;
}int main() ;
int n = 5;
cout << max_gap(num_arr, n) << endl;
int b;
cin >> b;
}
最大間隙問題（線性時間演算法）
問題 最大間隙問題。給定 n個實數，求這n個實數在數軸上相鄰2個數之間的最大差值，設計解最大間隙問題的線性時間演算法。分析 該問題最先想到可能就是排序後計算，但排序的時間複雜度最少為o nlongn 不能滿足題意的線性時間演算法。所以有乙個解決該問題的演算法，筒排序。該演算法的思想為，將n個數的最大...
最大間隙問題
最大間隙問題 問題描述 最大間隙問題，給定n 11，x2，xn，求這n個數在實軸上相鄰2個數之間的最大差值。假設對任何實數的下取整函式耗時o 1 設計乙個計算複雜性最低的演算法解決最大間隙問題。演算法設計 對給定的n個實數x1，x2，xn，計算它們的最大間隙。資料輸入 輸入資料由檔名為 zdjian...
最大間隙問題
問題描述 最大間隙問題 給定n 個實數x1,x2 xn，求這n 個數在實軸上相鄰2 個數之間的最大差值。假設對任何實數的下取整函式耗o 1 設計解最大間隙問題的線性時間演算法。程式設計任務 對於給定的n 個實數x1,x2,xn，程式設計計算它們的最大間隙。資料輸入 輸入資料由檔名為input.txt...