java对局部有序数组的数组进行排序。某公司面试题

点击联系发帖人 时间：2016-10-08 08:35
有序数组
//将value赋值给数组成员 //然后将数组长喥加一 //因为是有序数组数组我们可以用二分法来查找时间为 O(logN),如果线性查找则为O(N)

　　O(1)：优秀。例如无须数组插入

　　O(logN)：良好。例如有序數组的二分查找

　　O(N):及格。例如无序数组的删除有序数组数组的删除和插入，线性查找

　　O(N2):不及格。例如冒泡排序

总结有序数组數组和无序数组

　　所以在数据偏向查找操作的时候用有序数组数组快一些，在数据偏向插入的时候无序数组好一些。删除操作效率一樣

}
//将value赋值给数组成员 //然后将数组长喥加一 //因为是有序数组数组我们可以用二分法来查找时间为 O(logN),如果线性查找则为O(N)

　　O(1)：优秀。例如无须数组插入

　　O(logN)：良好。例如有序數组的二分查找

　　O(N):及格。例如无序数组的删除有序数组数组的删除和插入，线性查找

　　O(N2):不及格。例如冒泡排序

总结有序数组數组和无序数组

　　所以在数据偏向查找操作的时候用有序数组数组快一些，在数据偏向插入的时候无序数组好一些。删除操作效率一樣

}

我要回帖

更多关于 有序数组 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信