Gavin_FJ

摘要： 【阅读部分】二分查找 在一个有序的数据序列里，如果要查找一个数，普通的办法是从头到尾扫描一遍，但是这样的时间复杂度是O（n）级别。如果有m次查询，那么时间复杂度就达到了O(mn）级别，数据大就超时了。 下面介绍一种O(lg(n))的查找方法，那就是二分查找。 二分查找又称折半查找，优点是比较次数少， 阅读全文

摘要： 【阅读部分】 以下内容参考网址： 百度百科：贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能 阅读全文