程式與演算法（圖解資料結構-使用java[第一章]）

標籤：重寫   成本   程式   複雜度   時間複雜度   父類   引用   第一章   空間複雜度   

一、區別：

　　程式中可以允許無限迴圈的存在，如一般作業系統中的作業調度器(Job Schduler),在啟動後，除非關機或產生例外情況，不然會一直處於執行等待迴圈。但演算法必須是有限的，這是兩者之間最大的不同。

二、評判程式設計語言好壞的四項原則：

　　可讀性高

　　平均成本低　（編碼、執行、編譯、維護、學習、調試以及更新等成本）

　　可靠性高（代碼穩定性高）

　　可編寫性高

三、物件導向程式設計的三種特性：

　　封裝：將靜態屬性數值與動態行為方法包裹於此對象所“引用”到的類中

　　繼承：主要指父類子類（重寫（overriding）：子類對父類方法重新編寫）

　　　　一個子類只能繼承一個父類，一個父類可被多個子類繼承

　　　　介面為多實現，一個類可以同時實現多個介面但只能繼承一個父類

　　多態

四、演算法效能分析：

　　4.1時間複雜度：https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/1894057?fr=aladdin(百度串連)

　　f(n)=n!(階乘) 時間複雜度為n的n次方

　　4.2空間複雜度：https://baike.baidu.com/item/%E7%A9%BA%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/9664257?fr=aladdin(百度串連)

五、抽象類別

 　　用abstract修飾：包含一個或多個抽象方法（沒有方法體）：在子類中要實現抽象類別

 

程式與演算法（圖解資料結構-使用java[第一章]）