当前位置: 首页 > news >正文

北京西站地铁是几号线开网站建设公司赚钱吗

北京西站地铁是几号线,开网站建设公司赚钱吗,平面广告设计专业,工业设计招聘​ #x1f308;个人主页: Aileen_0v0#x1f525;系列专栏: 数据结构与算法#x1f4ab;个人格言:没有罗马,那就自己创造罗马~ 这篇博客主要探索的是计算机科学常见问题---搜索算法 “时间紧#xff0c;任务重#xff01;” 话不多说#xff0c;开始今天… ​ 个人主页: Aileen_0v0系列专栏: 数据结构与算法个人格言:没有罗马,那就自己创造罗马~ 这篇博客主要探索的是计算机科学常见问题---搜索算法 “时间紧任务重” 话不多说开始今天的学习之旅吧⛵~ 目录 搜索 定义 关键字-in 顺序搜索  无序表的顺序搜索过程 无序表的顺序搜索代码实现  分析顺序搜索算法 有序列表 有序列表的顺序搜索过程​编辑 无序表的顺序搜索代码实现  搜索 定义 搜索是指从元素集合中找到特定元素的算法过程。 搜索过程通常返回True 或 False 来表示元素是否在集合中。 有时也可以修改搜索过程使它返回目标元素的位置。 为了更好的打好算法基础我们这次先探索搜索的元素是否存在这一问题。 关键字-in in是Python中的关键字用于判断一个元素是否存在于一个容器中。可以用于列表、元组、字典、集合等数据类型。它可以被用于for循环语句 和 if语句中。 我们之前做Python每日一练时我曾科普过Python中 我们可以通过运算符 —— in 去检查元素是否在列表中。 print(15 in [1,2,3]) print(15 in [1,2,3,15]) 运行结果  顺序搜索  线性结构数组、链表、栈、队列等都有下标。每个数据项都有一个相对于其它数据项的位置。 Python的列表 数据项的位置就是其下标。 因为下标是有序的So 我们能够进行 顺序访问 及 顺序搜索。 无序表的顺序搜索过程 下图展示了顺序搜索的过程。 无序表的顺序搜索代码实现  def sequential_search(a_list,item):pos 0while pos len(a_list):if a_list[pos] item:return Truepos 1return Falseprint(sequential_search([1,2,4,5,9],5)) 从列表第一个元素开始 沿着下表顺序逐个查看直到找到目标元素或者到达列表末尾。 若查完列表后仍未找到目标元素则说明目标元素不在列表中。 分析顺序搜索算法 分析搜索算法前首先需要先定义 计算的基本单元---解决问题过程中不断重复的的某一步。 对搜索来说记录 比较的次数 是合理的 性能指标。 每次比较只有两个结果 找到目标元素或未找到。 假设元素排列无序则目标元素在每一个位置出现的可能都相同。 要确定目标元素是否在列表中唯一的方法就是将它与列表中的每个元素都比较一次。 若列表中有n个元素那么顺序搜索要经过 n 次比较后才能确定目标元素不在列表中。如果列表含目标元素分析起来更复杂。实际上有 3 种可能的情况 最好情况是目标元素位于列表的第一个位置则只需比较一次; 最坏情况是目标元素位于最后一个位置则需要比较 n次。 平均情况是目标元素位于中间位置则需要比较 n / 2次。 -- 当n增大系数则可省略所以顺序搜索时间复杂度为On。 有序列表 有序列表的顺序搜索过程 通过观察上图有序列表列表中的顺序搜索过程我们可以得出以下结论 当元素按升序排列。 如果存在目标元素那么它出现在 n个位置中任意一个位置的可能性仍然一样大因此比较次数与在无序列表中相同。 But如果不存在目标元素那么搜索效率就会提高。--- 因为当找到比目标元素大的数的时候程序就会停止搜索。 无序表的顺序搜索代码实现  #有序表的顺序搜索 def ordered_sequential_search(a_list,item):pos 0while pos len(a_list):if a_list[pos] item:return Trueelif a_list[pos] item:return Falsepos 1return False print(ordered_sequential_search([1,2,4,5,9],6)) 下表总结了在有序表中搜索时的比较次数。 最好情况只需比较1次。  平均情况比较 n / 2 次但时间复杂度仍是On。 总结只有当列表不存在目标元素时有序排列的元素才能提高顺序搜索的效率。 总结 本篇文章介绍了搜索算法以及有序列表在搜索算法中 的优势前提条件是只有当元素不在列表中时有序排列的元素才能提高顺序搜索的效率。
http://wiki.neutronadmin.com/news/168633/

相关文章:

  • 怎么建设自己的论坛网站wordpress会员收费
  • 如何检测做的网站的兼容性计算机专业主要学什么好就业
  • 只有图文的网站如何做长春市规划建设局网站查询
  • 学校建设门户网站的好处微信小程序开发工具下载哪个版本
  • 广告设计网站wordpress 弹幕播放器
  • 十大免费网站推广品牌宣传文案范文
  • cms网站管理怎么做网站的营销
  • 网站备案升级怎样制作微信网站链接
  • 网站建设平台卜先明深圳市营销策划有限公司
  • 威海住房和城乡建设厅网站教育网站前置审批
  • 黑龙江建设教育网站网络工程师证书考取条件
  • 网站设计网站开发优化在手机上自己制作游戏软件
  • react做前台网站农业公司网站源码
  • 网站设计术语微信公众号平台登陆
  • 深圳做微信商城网站建设杭州 高端网站 开发
  • ipad做网站服务器望京做网站
  • 韶关市网站建设招标十大推广app平台
  • 汉邦未来网站开发淮北建设工程交易网
  • 好的深圳网站页面设计中职网站建设与管理
  • 网站自动跳转wordpress批量删除函数
  • 如何查找做网站的服务商怎样做建网站做淘客
  • 湘潭公司网站建设网站开发语言字典
  • 达县网站制作有那个网站可以做免费的投票
  • 我是做性视频网站个人主页空间申请
  • 怎么做好营销网站开发wordpress 图片 本地化
  • 长沙设计网站多少钱wordpress列表页模板
  • 网站这么绑定到域名上海怎么建设网站
  • 出国做博士后网站赤峰网站开发公司
  • 单页企业网站模板涂料网站源码
  • 西昌做网站沪尚茗居全包价格