效率比较--数组

 

	无序数组	有序数组
查找	比较次数O(N)	比较次数O(logN)<—二分查找
插入	O(1)	比较次数O(N)
		移动次数MaxO(N)
删除	比较次数O(N)	比较次数O(logN)
	移动次数MaxO(N)	移动次数MaxO(N)

 ---------------------------------------------------------------------------------------------------

 

结论

有序数组 在查找频繁情况下十分有用 插入删除频繁时 无法高效工作

无序数组 在插入十分频繁情况下有用 查找删除频繁时 无法高效工作

 

数组的缺陷

当被创建后 大小尺寸就被固定住了 在程序开始设计时不知道会有多少数据项被放入数组中。

 

 ---------------------------------------------------------------------------------------------------

 

 

转载于:https://www.cnblogs.com/cici-new/p/4001563.html