摘要:
算法分析 算法分析简介 有关算法时间耗费分析,称之为算法的时间复杂度分析,有关算法的空间耗费分析,称之为算法的空间复杂度分析。 时间复杂度分析 事后分析估算方法: 比较容易想到的方法就是我们把算法执行若干次,然后拿个计时器在旁边计时,这种事后统计的方法看上去的确不错,并且也并非要我们真的拿个计算器在 阅读全文
摘要:
数据结构和算法概述 数据结构简介 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 简而言之数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据. 数据结构分类 传统上,我们可以把数据结构分为逻辑结构和物理结构两大类。 逻辑结构分类 阅读全文