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