- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 二分搜索与三分搜索的应用
二分搜索与三分搜索的应用:二分和三分都利用了分治的思想,都是通过不断缩小查找的范围,把问题分解为更小的子问题直到找到解为止,,二分的时间复杂度为log2(n),而三分的时间复杂度为3log3(n),两者都是非常高效的。在解题时经常会遇到二分法与其他算法结合的题目,因此有必要总结一下。一、二分搜索(1)、应用二分最常见或者说最基础的的就是从有序序列中查找某个值:查找等
2016-11-05 16:22:55 4338
空空如也
冒泡排序可以这样写吗,我只对结构体数组中某一个元素进行排序,然后交换
2016-01-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人