1. O(n)的算法并不一定比 O(1) 的算法实际更耗时,但是在问题规模足够大的时候应该是后者更好
2. 数组长度支持变量,数组长度是固定的
3. 线程安全的集合,iterator不会立即感知变化
本文探讨了不同复杂度算法的实际应用效果对比,如O(n)与O(1)的场景选择;介绍了数组与线程安全集合的特点,如数组长度固定及线程安全集合的变化感知机制。
443
401

被折叠的 条评论
为什么被折叠?