![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
爱你三千遍s
在成长的道路上会一直努力。
展开
-
参加面试忽然被问二分查找
昨天晚上参加面试,python实现二分查找:当时满脑子都是for循环 以下纯属个人理解 先讲一下什么是二分查找:二分查找顾名思义就是要对半查找,从整个数组中找中间的一个做判断。那么要求数组是有序的。 【所以,千万别做傻事 去for循环】此情可待成追忆,只是当时很傻呵。python实现的方式有2中,一是非递归版本,二是递归版本# 非递归版本def fun_binary_search(ts,t): """ t:目标元素, ts: 表示寻找范围的数组 return原创 2021-03-06 10:58:09 · 133 阅读 · 0 评论 -
牢记算法的时间复杂度图
二分查找 是 O(log n)简单查找 是 O(n)快速查找 是 O(n log n)选择排序 是 O(n²)原创 2019-08-09 17:46:52 · 1580 阅读 · 1 评论