随笔分类 -  DSA

Data Structures & Algorithms
二分搜索查找
摘要：一、对数 二、代码 三、运行时间 如果列表包含100个元素，最多要猜7次； 如果列表包含40亿个数字，最多需猜32次。二分查找的运行时间为对数时间（或log时间） 四、大O表示法 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 大O表示法指出了算法有多快。例如，假设列表包含n个元素。简单查找 阅读全文
posted @ 2019-01-14 16:01 hyunbar 阅读(215) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示