帶你從0基礎入門算法的時間複雜度

試想一下,當兩個算法都滿足功能性需求時,我們如何去比較他們的好壞呢? 那麼, 在工程中我們會考慮他們的性價比,即考慮他們的算法效率 最開始我們會想到:事後統計法,即比較不同算法對同一組輸入數據的運行處理時間。 但是它有缺陷: 爲了獲得不同算法的運行時間必須編寫相應的程序 運行時間嚴重依賴硬件以及運行時的環境因素 算法的測試數據的選取相當困難 因此時候統計法是很難實施的 我們對算法的時間複雜度的定義
相關文章
相關標籤/搜索