采访：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) 。 二次方-有效