摘要: 根据百度百科信息,二分法的算法:二分法查找适用于数据量较大时,但是数据需要先排好顺序。或者说,有一个临界值,临界值之前满足条件,超过临界值之后不满足条件。 一般来说,二分法的时间复杂度为O(logN),比一般遍历O(N)要优秀。日常生活中,在一串(有序的)数据中,要找到一个特定对象,也可以使用二分法 阅读全文
posted @ 2021-10-18 23:23 笙声漫长歌 阅读(87) 评论(0) 推荐(0)