二分查找，教你如何提高搜索效率

二分查找，是程序员入门必会的一个高效搜索算法。本文将对二分查找，以及时间复杂度等概念进行讲解。 1 什么是算法和时间复杂度 在计算机科学中，算法是指在有限时间内解决一个问题的一系列确定的指令。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时

>>阅读原文<<