算法效率的度量 1.事后统计法:比较不同算法对同一组输入数据的运行处理时间 事后统计法虽然直观,但是实施困难且缺陷多,一般不予考虑。 2. 事前分析估算:依据统计的方法对算法效率进行估算  影响算法效率的主要因素: (1).算法采用的策略和方法 (2).问题的输入规模 (3).编译器所产生 Read More
posted @ 2018-08-23 16:10 西贡小傻 Views(496) Comments(0) Diggs(0) Edit
1.数据结构只是静态的描述了数据元素之间的关系 2.高效的程序需要在数据结构的基础上设计和选择算法 3.算法是特定问题求解步骤的描述 4.在计算机中表现为指令的有限序列 5.算法是独立存在的一种解决问题的方法和思想。 6.算法的特性 (1).输入:算法具有0个或多个输入 (2).输出:算法至少有1个 Read More
posted @ 2018-08-23 14:46 西贡小傻 Views(120) Comments(0) Diggs(0) Edit