摘要:
1.衡量算法的标准 算法 解题的方法和步骤 衡量算法的标准 1.时间复杂度 大概程序要执行的次数,而非执行的时间,不同的机器运行时间肯定不一样。 2.空间复杂度 算法执行过程中大概所占用的最大内存 3.难易程度 易于理解,便于阅读 4.健壮性 2.数据结构的地位 数据结构是软件中最核心的课程 程序= 阅读全文
摘要:
1.数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(比如查找、删除、查找、某个元素,对所有元素进行排序)而执行的相应操作 这个相应的操作也叫算法 数据结构=个体+个体关系 算法=对存储数据的操作 预备知识 阅读全文
摘要:
1.数据类型和变量: 数据是放在内存中的,明确三件事:数据存储在哪里、数据的长度以及数据的处理方式 int n;数据类型指明了数据的长度和处理方式,变量名指明了数据存储在哪里 2.数据长度:是指数据占用多少个字节,数据类型指明了数据长度 基本类型占用的字节数:char 1,short 2,int 4 阅读全文