Java教程

数组::查找---无序数组的增删查

本文主要是介绍数组::查找---无序数组的增删查，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目背景：对于一个无序数组，进行插入、删除、查找的操作

 

1. 插入：因为不需要考虑顺序，所以直接在尾部插入，注意判断当前数组大小和数组容量，时间复杂度O(1)；

 

2. 删除：先线性查定位这个元素，然后删除，后面的元素依次向前移动，时间复杂度O(n)；

 

3. 查找：线性查找，时间复杂度O(n)；

 

这篇关于数组::查找---无序数组的增删查的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航