学习java的错题集合

1.对于二分法，在查找时要求线性表是以顺序的存储方式并且数据元素是有序的，查找的时间复杂度是logn
2.对于在有序表中的1000个数利用要比较的次数时log（n+1）向上取整
3.对于12个关键字的平均查找长度，刚开始我不是很理解平均查找长度是什么，做错了，最后得知平均查找长度是要考虑每个元素的查找次数以及被检索的概率能够依次查找的元素时1，能够两次查找的元素只有两个能够三次查找的元素时四个。。。。。。1+22+43+5*4 = 37/12 = 3.1；
4.顺序查找的时间复杂度o（n），分块查找的时间复杂度时o（logn）到log（2n）之间。二分查找的时间复杂度是o（longn）
哈希查找的时间复杂度是o（1）