2021-02-26
閱讀量:
612
算法的時間復雜度分析怎么分類?
事后分析估算方法:
比較容易想到的方法就是我們把算法執(zhí)行若干次,然后拿個計時器在旁邊計時,這種事后統(tǒng)計的方法看上去的確不 錯,并且也并非要我們真的拿個計算器在旁邊計算,因為計算機都提供了計時的功能。這種統(tǒng)計方法主要是通過設(shè) 計好的測試程序和測試數(shù)據(jù),利用計算機計時器對不同的算法編制的程序的運行時間進行比較,從而確定算法效率 的高低,但是這種方法有很大的缺陷:必須依據(jù)算法實現(xiàn)編制好的測試程序,通常要花費大量時間和精力,測試完 了如果發(fā)現(xiàn)測試的是非常糟糕的算法,那么之前所做的事情就全部白費了,并且不同的測試環(huán)境(硬件環(huán)境)的差別 導致測試的結(jié)果差異也很大。
事前分析估算方法:






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論
0條評論