數據結構學習筆記4

對算法的複雜度進行分析:      通過觀察與N的二次方,N的三次方等的比值,可以確定複雜度是與哪一個成正比,這個示例中最後一列是最滿足要求的,隨着N越來越大,比值趨於不變。 第三章  表、棧和隊列   本章討論最簡單和最基本的三種數據結構,其中棧在程序中總是要間接的用到。   3.1抽象數據類型(Abstract Data Type)   簡而言之,抽象數據類型是一些操作的集合。表、集合、圖和它
相關文章
相關標籤/搜索