FerS_123的博客

原创 算法与数据结构（1.4）：divide and conquer 分治法 (six questions, c++)

分治法一直以来是算法中的经典，难度介于贪心和动态规划之间，本次就来分享一下分治法中非常有代表性的六道题。Q1:  Binary Search二分查找应该是分治法应用中最基本的算法了，相对于普通查找时间复杂度 O(n) 来说，二分查找的时间复杂度为 O(logn) ，这大大提升了查找的效率。#include <iostream> #include <cassert> #inc...