摘要: 一、二分法思想体会 二分搜索算法是运用分治策略的典型例子。在顺序搜索时,需要把数组里的几乎每一个元素与特定元素进行比较,虽然这样的做法简单但也比较机械,花费的时间也比较多(顺序查找的时间复杂度位o(n))。而二分搜索法能更加快速的找到,而且也更贴近人在现实生活中搜索事物所用的方法,即在一堆有序的事物 阅读全文
posted @ 2018-10-10 20:40 Lucy1234567 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一、二分法思想体会 二分搜索算法是运用分治策略的典型例子。在顺序搜索时,需要把数组里的几乎每一个元素与特定元素进行比较,虽然这样的做法简单但也比较机械,花费的时间也比较多(顺序查找的时间复杂度位o(n))。而二分搜索法能更加快速的找到,而且也更贴近人在现实生活中搜索事物所用的方法,即在一堆有序的事物 阅读全文
posted @ 2018-10-10 16:33 Lucy1234567 阅读(711) 评论(0) 推荐(0) 编辑