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

美国网站建设十大舆情网站

美国网站建设,十大舆情网站,wordpress企业站主题免费,汽车app网站建设二分查找基本原理1.二分查找1.1 基本概念1.2 二分查找查找步骤1.2.1 中间索引不能整除,取整数作为中间索引1.2.2 索引不能整除,整数1作为中间索引1.3 二分查找大O记法表示2. 二分查找代码实现1.二分查找 1.1 基本概念 二分法(折半查找)是一…

二分查找基本原理

  • 1.二分查找
    • 1.1 基本概念
    • 1.2 二分查找查找步骤
      • 1.2.1 中间索引不能整除,取整数作为中间索引
      • 1.2.2 索引不能整除,整数+1作为中间索引
    • 1.3 二分查找大O记法表示
  • 2. 二分查找代码实现

1.二分查找

1.1 基本概念

  • 二分法(折半查找)是一个查找算法
  • 要求:数据必须是有序列表
  • 核心思想:掐头结尾取中间

1.2 二分查找查找步骤

1.2.1 中间索引不能整除,取整数作为中间索引

在这里插入图片描述

1.2.2 索引不能整除,整数+1作为中间索引

在这里插入图片描述

1.3 二分查找大O记法表示

元素个数步骤次数
21
42
83
164
Nlog2Nlog_2^{N}log2N
  • 二分查找大O记法表示:log2Nlog_2^{N}log2N
    • 意味着该算法当数据量翻倍时,步数加 1。

2. 二分查找代码实现

# 方式一
lis = [1, 12, 14, 15, 23, 35, 435, 567, 578, 656, 789, 1234]
n = int(input('请输入你要查找的数:'))
left = 0
right = len(lis) - 1
while left <= right:middle = (left + right) // 2print(f"当前中间索引为{middle},值为{lis[middle]}")if n > lis[middle]:left = middle+1elif n < lis[middle]:right = middle-1else:print('找到了,他在索引为%s位置' % middle)break
else:print('没有这个数据')# 方式二
lis = [1, 12, 14, 15, 23, 35, 435, 567, 578, 656, 789, 1234]
n = int(input('请输入你要查找的数:'))
left = 0
right = len(lis) - 1
while left <= right:middle = (left + right) // 2if (left + right) % 2 != 0:middle = ((left + right) // 2)+1print(f"当前中间索引为{middle},值为{lis[middle]}")if n > lis[middle]:left = middle+1elif n < lis[middle]:right = middle-1else:print('找到了,他在索引为%s位置' % middle)break
else:print('没有这个数据')

在这里插入图片描述

http://www.hrbkazy.com/news/9584.html

相关文章:

  • 做黄网站用什么域名写文案接单平台
  • 网站建设与管理自考在线培训
  • 网站建设泽宇浏阳廖主任打人
  • 网站建设费用大概多少钱安卓优化大师官方版本下载
  • 电脑怎么做最新系统下载网站网店推广平台
  • 龙岗区建设工程交易服务网手机优化软件哪个好用
  • 用pageadmin做的网站用什么虚拟主机号百度域名
  • 百度云 免费 网站主机长沙seo计费管理
  • 韩国时尚网站欣赏哈尔滨seo关键词优化
  • 做网站找众展网站开发框架
  • 丹东做网站公司品牌运营推广方案
  • 招聘美容师在哪个网站做招聘最有效无安全警告的浏览器
  • 手机互动网站建设域名停靠
  • 免费自制网站建设郑州百度快照优化
  • 电子商务网站建设与维护试卷百度发广告怎么发
  • 网上做批发网站有哪些河南郑州最近的热搜事件
  • 海外网站建设seo主要做什么工作
  • 洛阳有没有做家教的网站做网络推广好吗
  • 前程无忧做网站多少钱无锡seo公司哪家好
  • 徐州企业网站建设苏州网站制作公司
  • 昆山制作网页seo服务如何收费
  • 做网站 java c北京关键词优化报价
  • php网站开发实用技术seo关键词优化平台
  • 沙湾网站建设工作室常德政府网站市民留言
  • 怎么做网盘搜索网站seo推广一年要多少钱
  • 乌苏市城乡建设局网站好f123网站
  • 西安航空城建设发展集团网站网站模板之家官网
  • 网站建设全视频教程下载无线网络优化工程师
  • wordpress商城制作最彻底的手机优化软件
  • 专做沙发批发的网站网络销售新手入门