摘要: 一、列表查找:从列表中查找指定元素 输入:列表、待查找元素 输出:元素下标或未查找到元素 二、列表查找方式 顺序查找 : 从列表的第一个元素开始遍历,知道找到为止。时间复杂度O(n) 二分查找 :从有序的列表的候选区L[0:n]开始,通过堆待查找的值与候选区中间值进行比较,每次候选区数减少一半,时间 阅读全文
posted @ 2018-08-05 20:39 短毛兔 阅读(4384) 评论(2) 推荐(0) 编辑
摘要: 一、什么是算法 算法是计算机处理信息的本质,因为计算机程序解决一个问题本质上是通过一套算法来告诉计算机确切的步骤。一般的,算法在处理信息的时候,从输入设备中读取数据,处理完后,将结果写入输出设备中。 对于算法而言,实现的语言并不重要,重要的是思想。 算法可以有不同的语言描述实现版本(如C描述、C++ 阅读全文
posted @ 2018-08-05 20:27 短毛兔 阅读(315) 评论(0) 推荐(0) 编辑