代码改变世界

数据结构0310

2018-03-14 09:30 by SummerVan, 179 阅读, 0 推荐, 收藏,
摘要:算法时间复杂度定义:在分析算法时,语句的总执行次数t(n)是关于问题规模n的函数,从而分析T(n)随n的变化情况并确定t(n)的数量寄算法的时间复杂度记做t(n)=O(fn)(ps:f(n)是问题规模n的某个函数),这个表示随着n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间 阅读全文

数据结构0308

2018-03-08 23:47 by SummerVan, 154 阅读, 0 推荐, 收藏,
摘要:算法设计的要求: 1正确性(应该保证输入输出处理没有歧义,能够得到问题的正确答案) (1)最基本没有语法错误 (2)对于合法的输入能得出正确的结果 *(3)对于异常,不合法的输入能得出满足规格的结果(程序不报错或异常 一般情况下以第三条作为标准) (4)即使是专门挑选用来测试的数据都能有满足要求的结 阅读全文

数据结构

2018-03-05 09:17 by SummerVan, 358 阅读, 0 推荐, 收藏,
摘要:2018-3-3 数据结构:是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科(ps:用来干什么用的)程序设计的实质是选择一种合适的数据结构和一种好的算法来解决问题1.数据:是用来描述客观事实的符号,是计算机中可以操作的对象,是输入给计算机能被识别并处理的符号集 阅读全文