程序与算法(图解数据结构-使用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修饰:包含一个或多个抽象方法(没有方法体):在子类中要实现抽象类

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