1算法简介

时间：2019-12-15 12:08:44 阅读：88 评论：0 收藏：0 [点我收藏+]

1.1 引言

算法是一组完成任务的指令。任何代码片段都可以视为算法

使用二分查找时，每次都排除一半的数字。对于包含n个元素的列表，使用二分查找最多需要log₂N步，而简单查找最多需要n步.
假设列表包含1024个元素，使用简单查找某个元素

简单查找	二分查找
最多查找1024次	最多查找8次。 log₂1024=8

对数是求幂的逆运算。
幂运算：将x个a相乘的结果，求N。&#160N=a_x
对数运算：多少个a相乘等于N，求x。&#160x=log_aN

说明：仅当列表是有序的时候，二分查找才管用。

原文：https://www.cnblogs.com/csj2018/p/12042169.html

踩

(0)

评论一句话评论（0）

分享档案

更多>