学习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)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值