【文件属性】:
文件名称:采访:Java中的数据结构和算法(在采访过程中很有用)
文件大小:483KB
文件格式:ZIP
更新时间:2021-02-05 06:02:06
algorithms interview data-structures bubble-sort insertion-sort
Java中的数据结构和算法
在Java软件开发工程师(SDE)的面试过程中非常有用。
大O符号
大O复杂度图表
常量—语句(一行代码)
a += 1 ;
增长率: 1
对数—一分为二(二分查找)
while (n > 1 ) {
n = n / 2 ;
}
增长率: log(n)
线性—循环
for ( int i = 0 ; i < n; i ++ ) {
// statements
a += 1 ;
}
增长率: n
循环执行N次,因此语句序列也执行N次。 如果我们假设语句为O(1) ,则for循环的总时间为N * O(1) ,总体而言为O(N) 。
二次方-有效
【文件预览】:
interview-master
----.gitignore(2KB)
----quick-sort.gif(137KB)
----README.md(23KB)
----pom.xml(468B)
----bubble-sort.gif(151KB)
----quick-sort.html(16KB)
----merge-sort.gif(97KB)
----LICENSE(11KB)
----src()
--------main()
----insertion-sort.gif(90KB)
----big-o-chart.png(60KB)
----selection-sort.gif(41KB)