2018年10月14日
java——时间复杂度、动态数组
摘要： O(n)不一定小于O(n^2)，要具体来看，而我们说的这种时间复杂度其实是渐进时间复杂度，描述的是n趋近于无穷的情况。 动态数组的时间复杂度： 添加操作：O(n) addLast()的均摊复杂度为O(1) 删除操作：O(n) 修改操作：已知索引：O(1) 未知索引：O(n) 查找操作：已知索引：O( 阅读全文
posted @ 2018-10-14 21:43 高圈圈 阅读(812) 评论(0) 推荐(0) 编辑