#include
#include
#include
#define number 10
#define max 1e8
/* 計算從 多項式 的執行時間 */
clock_t start, stop;
intmain()
start =
clock()
;for
(int i =
0; i < max; i++
) stop =
clock()
; one =((
double
)(stop - start)
)/clk_tck/max;
start =
clock()
;for
(int i =
0; i < max; i++
) stop =
clock()
; two =((
double
)(stop - start)
)/clk_tck/max;
//驗證兩個方法是殊途同歸的
if(three == four)
else
}/* 時間複雜度：p * n ^ 2 + q * n */
double
methodone
(int n,
double a,
double x)
return p;
}/* 時間複雜度：m * n */
double
methodtwo
(int n,
double a,
double x)
return p;
}
結果從這樣的結果上看差乙個數量級；從時間複雜度也可以看出來求兩個多項式的和
輸入兩個多項式，計算它們的和。每個多項式有若干對整數表示，每組整數中，第乙個整數表示係數 非0 第二個整數表示該項的次數。如由3 3 5 2 1 4 0表示3x 5 2 x 4其中第乙個3表示該多項式由三個整數對表示。輸入為兩行，分別表示兩個多項式。表示每項的整數對按照次數大小降序給出。次數絕對值小...
求兩個多項式的和
輸入兩個多項式，計算它們的和。每個多項式有若干對整數表示，每組整數中，第乙個整數表示係數 非0 第二個整數表示該項的次數。如由3 3 5 2 1 4 0表示3x 5 2 x 4其中第乙個3表示該多項式由三個整數對表示。輸入描述 輸入為兩行，分別表示兩個多項式。表示每項的整數對按照次數大小降序給出。次...
求兩個一元多項式的和
求兩個一元多項式的和。輸入格式 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分1行，分別以指數遞降方式輸出和多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。零多項式應輸...