2018年9月25日
二分总结
摘要： 二分分为二分查找和二分答案。 设数组下标为1~n 二分查找。实际上就是一个有序数列中有一个解，然后搜一遍求这个解。而直接for循环暴搜一遍的话时间复杂度是O（n），而用二分查找可以降低时间复杂度，为O（logn）；而数组形象化出来的话就是0000010000000（0为无解，1为有解），二分就是要找 阅读全文
posted @ 2018-09-25 16:51 Sugewud 阅读(144) 评论(0) 推荐(0)