文件名称:采访:Java中的数据结构和算法(在采访过程中很有用)
文件大小:483KB
文件格式:ZIP
更新时间:2024-02-25 23:48:46
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)