采访:Java中的数据结构和算法(在采访过程中很有用) 源码

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) 。 二次方