Java数据结构总结 Orion_Zinc 2021-07-21 1,285 阅读1分钟 Java数据结构总结 时间复杂度的计算方法 longbefore=System.currentTimeMillis(); //Running parts longafter=System.currentTimeMillis(); 差值小时可用循环放大时间差。 Big O 随计算规模扩大，计算时间的增大 O(1)时间恒为常数（例如访问数组某个值） O(n)时间随规模线性变化（例如访问链表某个位置的值，求一数组的平均值）
