pat考試對演算法時間複雜度有考查，經常會有個別測試點資料量很大，而演算法比較low的**就會出現執行超時的問題，我也曾經經常被這種問題搞得頭皮發麻。於是想測試一下pat的oj系統最大能承受o(n2）時間複雜度的演算法的規模n大概是多少。
可以發現，n=10000時迴圈體耗時210ms，而pat時間限制一般為200ms，那麼一般104規模的時間複雜度為o(n2）的程式是無法通過的，105就更別提了。
但是，如果是下面這種，應該是勉強可以的~
for
(int i =
0; i <
10000
; i++
)
程式執行時間
要獲得乙個c語言程式的執行時間，常用的方法是呼叫標頭檔案time.h，其中提供了clock 函式，可以捕捉從程式開始執行到clock 被呼叫時所 耗費的時間。這個時間單位是clock tick，即 時鐘打點 同時還有乙個常數clk tck，給出了機器時鐘每秒所走的時鐘打點數。於是為了獲 得乙個函式f...
程式執行時間
時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 要獲得乙個c語言程式的執行時間，常用的方法是呼叫標頭檔案time.h，其中提供了clock 函式，可以捕捉從程式開始執行到clock 被呼叫時所 耗費的時間。這個時間單位是cloc...
程式執行時間
要獲得乙個c語言程式的執行時間，常用的方法是呼叫標頭檔案time.h，其中提供了clock 函式，可以捕捉從程式開始執行到clock 被呼叫時所 耗費的時間。這個時間單位是clock tick，即 時鐘打點 同時還有乙個常數clk tck，給出了機器時鐘每秒所走的時鐘打點數。於是為了獲 得乙個函式f...