程序与算法(图解数据结构-使用java[第一章])
Posted TYD
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了程序与算法(图解数据结构-使用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[第一章])的主要内容,如果未能解决你的问题,请参考以下文章