前一個問題的 預備作業
31 views
Skip to first unread message
sjgau02
Jul 1, 2008, 9:25:56 PM7/1/08
to 程式之美技術論壇
當我要評估一個演算法的快慢的時候，
我會需要一個 計算時間的副程式。
long int t1;
double dt;
time1(&t1);// 得到這個時間點的 代表值，單位是 ms
// 從今天早上 凌晨 00:00:00.000 到現在的 ms
.
.
.
time2(t1, &dt);// 從 t1 到現在這個時間點的 dt, 單位是 秒。
// 問題是，可以精確到 多少ms 的程度，如何證明？
我會需要一個 計算時間的副程式。
long int t1;
double dt;
time1(&t1);// 得到這個時間點的 代表值，單位是 ms
// 從今天早上 凌晨 00:00:00.000 到現在的 ms
.
.
.
time2(t1, &dt);// 從 t1 到現在這個時間點的 dt, 單位是 秒。
// 問題是，可以精確到 多少ms 的程度，如何證明？
Vincent Chen
Jul 1, 2008, 11:36:20 PM7/1/08
to 程式之美技術論壇
算法的快慢并不是用运行的实际时间来评估的
因为实际时间和数据的性质有关，这也是为什么要有O notation来衡量算法复杂度.
因为实际时间和数据的性质有关，这也是为什么要有O notation来衡量算法复杂度.
Reply all
Reply to author
Forward
0 new messages