- 博客(3)
- 收藏
- 关注
原创 《大话数据结构》笔记 第二章 算法(下)
2.5 函数的渐近增长 给定两个函数 f(n) 和 g(n),如果存在一个整数 N,使得对于所有的 n > N,f(n) 总大于 g(n),那么我们说 f(n) 的增长渐近快于 g(n)。例如,算法 A 要 2n+3 次操作,而算法 B 要 3n+1 次。随着 n 的增大,比较运行次数时,我们可以忽略加法常数。 再例如,算法 C 是 4n+8,而算法 D 要 2n2n2n^2...
2018-05-10 21:23:27
161
原创 《大话数据分析》笔记 第一章 数据结构绪论
1.1基本概念数据:是描述客观事物的符号,是计算机中被可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。这里说的数据,其实就是符号,而且这些符号必须具备两个前提:可以输入到计算机中能被计算机识别对于整数、实型等数值类型,可以进行数值计算;对于字符数据类型,需要进行非数值的处理。而声音、图像...
2018-05-04 16:17:35
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人