程序与算法（图解数据结构-使用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[第一章]）

标签：重写   成本   程序   复杂度   时间复杂度   父类   引用   第一章   空间复杂度   

原文地址：http://www.cnblogs.com/TYDBLOG/p/7435358.html