02 2021 档案
摘要:算法效率的度量方法 事后统计方法 通过设计好的测试程序和数据,利用计算机计时器对不用算法编制的程序的运行时间进行比较,从而确定算法的高低 缺陷: 事先编制好程序,花费大量时间和精力 时间的计算依赖计算机硬件和软件等环境因素 算法的测试数据设计困境 事前分析估算方法 在计算程序编制前,依据统计方法对算
阅读全文
摘要:算法 解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示为一个或多个操作 eg: 泡妞的技巧和方式 算法具有5个基本特征: 输入:具有零个或多个输入 输出:至少有一个或多个输出 有穷性:指在执行有限的步骤 确定性: 每一个步骤都具有确定的含义,不会出现二义性 在一定条件下,
阅读全文
摘要:什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科 事实 程序设计 = 数据结构 + 算法 数据结构就是关系,数据元素相互之间存在的一种或多种特定关系的集合 逻辑结构和物理结构 逻辑结构 指数据对象中数据元素之间的相互关系 物理结构 指数
阅读全文