算法与数据结构(1.4):divide and conquer 分治法 (six questions, c++)
分治法一直以来是算法中的经典,难度介于贪心和动态规划之间,本次就来分享一下分治法中非常有代表性的六道题。Q1: Binary Search二分查找应该是分治法应用中最基本的算法了,相对于普通查找时间复杂度 O(n) 来说,二分查找的时间复杂度为 O(logn) ,这大大提升了查找的效率。#include <iostream>
#include <cassert>
#inc...
原创
2018-04-23 22:24:13 ·
181 阅读 ·
0 评论