【文件属性】:
文件名称:DSA-One-Linear-Search:线性表与查找算法
文件大小:14KB
文件格式:ZIP
更新时间:2021-04-11 19:50:18
Java
内容概要:
1、完成了线性查找算法
2、使用static是为了将方法变成静态方法方便:类名.方法名 直接调用
3、使用泛型是为了提高代码的复用性,让算法适应更多的数据类型
主要收获:
理解了Java为什么会存在装箱数据类型(包装类),它们的存在使 得Java的八大基本数据类型能够与泛型匹配 — java的八大数据类型中除了char、int外其他首字母大写就是包装类
char -> Character
int -> Integer
循环不变量:循环开启的条件
循环体:维持循环不变量
复杂度分析: 随着数据规模n的增大,算法性能的变化趋势;通常看最差情况,算法运行的上界。
复杂度:O(n):
T = c1 * n + c2;做数据做c1次事情 + 循环前后要做一些事情
T1 = 10000n 对数据做1万次操作
【文件预览】:
DSA-One-Linear-Search-main
----.gitignore(305B)
----src()
--------main()
--------test()
----LICENSE(11KB)
----pom.xml(5KB)
----README.md(2KB)
----.circleci()
--------checkstyle.xml(1KB)
--------config.yml(473B)