- 博客(1)
- 收藏
- 关注
原创 算法与数据结构(1.4):divide and conquer 分治法 (six questions, c++)
分治法一直以来是算法中的经典,难度介于贪心和动态规划之间,本次就来分享一下分治法中非常有代表性的六道题。Q1: Binary Search二分查找应该是分治法应用中最基本的算法了,相对于普通查找时间复杂度 O(n) 来说,二分查找的时间复杂度为 O(logn) ,这大大提升了查找的效率。#include <iostream> #include <cassert> #inc...
2018-04-23 21:49:55 1441 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人