數據結構綜述(嚴蔚敏版)

一、算法的基本概念 1、算法的基本特徵:可行性,確定性,有窮性,輸入、輸出。 2、算法的基本要素:算法中對數據的運算和操作、算法的控制結構。 3、算法設計的基本方法:列舉法、歸納法、遞推、遞歸、減半遞推技術、回溯法。 4、算法設計的要求:正確性、可讀性、健壯性、效率與低存儲量需求 二、算法的複雜度 1、算法的時間複雜度T(n):指執行算法所需要的計算工作量 時間複雜度是總運算次數表達式中受n的變化
相關文章
相關標籤/搜索