【讀書筆記】大話數據結構1:線性表,字符串,樹,圖

數據結構緒論 數據結構的定義: 邏輯結構:集合、線性結構、樹形結構、圖形結構 物理結構:順序、鏈接   算法緒論 分析算法運行時間時,要把基本操作的數量與輸入規模關聯起來,即將基本操作的數量表示成輸入規模的函數 大O階算法時間複雜度: 1、用常熟1取代時間中的所有加法常熟 2、在修改後的運行次數函數中,只保留最高階項 3、如果最高階項存在且不是1,去除與這個項相乘的常數 順序結構和分支結構:O(1
相關文章
相關標籤/搜索