一、数组
允许重复 不允许重复
查找 N/2 N
插入 1次 N+1次
删除 N/2次比较，N/2次移动 N次比较，多于N/2次移动
N/2次和N次差别不大，重要的是操作是否需要执行1次、N次或者log（n）或者N平方次
允许重复 不允许重复
查找 N/2 N
插入 1次 N+1次
删除 N/2次比较，N/2次移动 N次比较，多于N/2次移动
N/2次和N次差别不大，重要的是操作是否需要执行1次、N次或者log（n）或者N平方次
第二章学习笔记
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
