手记

算法----------查找


A,分块法应该是将整个线性表分成若干块进行保存,若动态变化则可以添加在表的尾部(非顺序结构),时间复杂度是O(1),查找复杂度为O(n);若每个表内部为顺序结构,则可用二分法将查找时间复杂度降至O(logn),但同时动态变化复杂度则变成O(n) 


B,顺序法是挨个查找,这种方法最容易实现,不过查找时间复杂度都是O(n),动态变化时可将保存值放入线性表尾部,则时间复杂度为O(1),所以不满足要求 


C,二分法是基于顺序表的一种查找方式,体现的是折半思想,查找的时间复杂度为O(logn),不过要是动态变化的情况,移动次数还是O(n),所以不适合要求 


D,哈希法,通过哈希函数将值转化成存放该值的目标地址~~这种查找的性能是O(1),对于其动态变化要求,可以进行再次散列,时间复杂度是O(1)
0人推荐
随时随地看视频
慕课网APP