【算法设计与分析qwl】伪码——顺序检索,插入排序
伪代码:

例子:
| 改进的顺序检索 Search(L,x) | |
| 输入:数组L[1...n],元素从小到大排序,数x | |
| 输出:若x在L中,输出x位置下标 j ,否则输出0 | |
| j <- 1 while j<=n and x>L[j] do j <- j+1 if x<L[j] or j >n then j<- 0 return j |
插入排序
| 插入排序 Insert Sort(A,n) | |
| 输入:n个元素的数组A | |
| 输出:按照递增顺序排好序的数组A | |
| for j <- 2 to n do //从第2到第n个数进行插入 x <- A[j] i <- j-1 //3-7行把A[j]插入A[1..j-1] while i>0 and x<A[i] do A[i+1] <- A[i] i <- i-1 A[i+1] <- x |
|

顺序检索:
例子:检索


![]()
顺序检索算法:

实例:
最坏情况的时间估计:

在数组中或位于间隙处。

平均情况的时间估计:
假设x在L中概率是p , 且每个位置概率相等。

如果在数列里:p/n是在第i个位置的概率,第i个位置需要比较i次。对n个位置进行求和。
如果不在数列里:出现概率是(1-p) 每种情况都是n次比较。

改进顺序检索算法:

不在数组中时:比较到 x1<x<x2时就结束比较。

| 改进的顺序检索 Search(L,x) | |
| 输入:数组L[1...n],元素从小到大排序,数x | |
| 输出:若x在L中,输出x位置下标 j ,否则输出0 | |
| j <- 1 while j<=n and x>L[j] do j <- j+1 if x<L[j] or j >n then j<- 0 return j |
时间估计:
最坏情况:W(n)=n
平均情况:
输入实例的概率分布:假设x在L中每个位置与空隙的概率都相等。
可能是:sum i =1 to n:(i * p/n ) + sum i=1 to n+1 ( i *(1-p)/(n+1) )
相关文章:
【算法设计与分析qwl】伪码——顺序检索,插入排序
伪代码: 例子: 改进的顺序检索 Search(L,x)输入:数组L[1...n],元素从小到大排序,数x输出:若x在L中,输出x位置下标 j ,否则输出0 j <- 1 while j<n and x>L[j] do j <- j1 if x<…...
Uniapp路由拦截-自定义路由白名单
步骤一:新建routerIntercept.js文件 步骤二:routerIntercept文件中写入:(根据自己需要修改whiteList白名单中的页面路径和自己的逻辑处理) import Vue from vue // 白名单 const whiteList = [/pages/public/login,/pages/public/privacyAgreement, ]export default asy…...
在中国可以使用 HubSpot 吗?
当谈到市场营销和客户关系管理工具时,HubSpot通常是一家企业的首选。然而,对于许多中国的企业来说,一个重要的问题是:在中国可以使用HubSpot吗?这个问题涉及到不同的方面,包括政策法规、社交媒体平台、语言…...
Java的基础应用
Java是一种广泛应用于软件开发的编程语言,基础应用涵盖了很多方面。以下是Java的一些基础应用方面的介绍: 1. 控制流语句:Java中的程序流程控制语句分为选择语句和循环语句。选择语句包括if-else语句和switch语句,循环语句包括fo…...
【excel】列转行
列转行 工作中有一些数据是列表,现在需要转行 选表格内容:在excel表格中选中表格数据区域。点击复制:在选中表格区域处右击点击复制。点击选择性粘贴:在表格中鼠标右击点击选择性粘贴。勾选转置:在选择性粘勾选转置选…...
用Bing绘制「V我50」漫画;GPT-5业内交流笔记;LLM大佬的跳槽建议;Stable Diffusion生态全盘点第一课 | ShowMeAI日报
👀日报&周刊合集 | 🎡生产力工具与行业应用大全 | 🧡 点赞关注评论拜托啦! 🔥 美国升级AI芯片出口禁令,13家中国GPU企业被列入实体清单 nytimes.com/2023/10/05/technology/chip-makers-china-lobbying…...
Java身份证实名认证-阿里云API 【姓名、身份证号】
1. 阿里云API市场 https://market.aliyun.com/products/57126001/cmapi00053442.html?spm5176.2020520132.101.3.a6217218nxxEiy#skuyuncode47442000022 购买对应套餐 2. 复制AppCode https://market.console.aliyun.com/imageconsole/index.htm#/?_kl85e10 云市场-已购买服…...
ND协议——无状态地址自动配置 (SLAAC)
参考学习:计算机网络 | 思科网络 | 无状态地址自动配置 (SLAAC) | 什么是SLAAC_瘦弱的皮卡丘的博客-CSDN博客 与 IPv4 类似,可以手动或动态配置 IPv6 全局单播地址。但是,动态分配 IPv6 全局单播地址有两种方法: 如图所示&#…...
iOS开发UITableView的使用,区别Plain模式和Grouped模式
简单赘述一下 的创建步骤 // 创建UITableView self.tableView [[UITableView alloc] initWithFrame:self.view.bounds style:UITableViewStylePlain]; // 设置数据源和代理 self.tableView.dataSource self; self.tableView.delegate self; // 注册自定义UITableViewCe…...
css美化滚动条
/*定义滚动条高宽及背景 高宽分别对应横竖滚动条的尺寸*/ ::-webkit-scrollbar { width: 8px; height: 8px; background-color: rgba(0,0,0,.2); } /*定义滚动条轨道 内阴影圆角*/ ::-webkit-scrollbar-track { -webkit-box…...
【CANoe】XML Test Module使用实例
文章目录 一、实操步骤1、增加XML Test Module节点2、配置XML Test Module节点3、XML Test Module节点增加CAPL脚本(.can文件)4、文件夹结构5、使用仿真节点开始测试6、测试结果与测试报告7、同理,在Test Setup也可如此操作 一、实操步骤 1、增加XML Test Module节…...
oracle的update语句where条件后的索引字段为空时不执行
问题描述: update 表名 set age ‘23’ where id1 and name‘lili’; 当在oracle执行以上sql时执行成功,但是当传入的name为null时,sql不成立。我的表中id和name是联合唯一索引,以为name不会为空,但实际上name可以为空…...
RabbitMQ的特点
RabbitMQ是一个开源的消息中间件,用于在不同的应用程序之间进行异步通信。它支持多种消息传递协议,如AMQP、MQTT、STOMP等。 RabbitMQ具有以下特点: 可扩展性:RabbitMQ可以通过添加更多的节点和队列来实现水平扩展。 可靠性&…...
JS单选框默认选中样式修改,为白色背景中心有黑色小圆点的样式
要修改JavaScript中默认选中的单选框的样式为白色背景并带有黑色小圆点,你可以使用CSS来实现。以下是一个示例,展示如何修改样式: <style>/* 修改默认选中单选框的样式 */input[type"radio"]:checked {appearance: none; /*…...
2023年下半年NPDP考试今天开始报名!
2023年第二次NPDP考试将于2023年12月2日(周六)举行,考试报名相关事项安排如下: 一、考试时间: 12月2日09:00-12:30。 二、报名时间: 10月18日08:00-11月10日23:59。 三、缴费及退考截止时间࿱…...
nfs+rpcbind实现服务器之间的文件共享
NFS简介 NFS服务及Network File System,用于在网络上共享存储,分为2,3,4三个版本,最新为4.1版本。NFS基于RPC协议,RPC为Remote Procedure Call的简写。 应用场景:用于A,B,C三台机器上需要保证被访问到的文件是一样…...
10-k8s-身份认证与鉴权
文章目录 一、ServiceAccount介绍二、ServiceAccount相关的资源对象三、dashboard空间示例 一、ServiceAccount介绍 ServiceAccount(服务账户)概念介绍 1)ServiceAccount是Kubernetes集群中的一种资源对象,用于为Pod或其他资源提供…...
如何分析K8S中的OOMKilled问题(Exit Code 137)
什么是 OOMKilled Kubernetes 错误(Exit Code 137) 当 Kubernetes 集群中的容器超过其内存限制时,Kubernetes 系统可能会终止该容器并显示“OOMKilled”错误,这表明该进程由于内存不足而被终止。此错误的退出代码是 137。 如果遇…...
【0day】泛微e-office OA未授权访问漏洞学习
注:该文章来自作者日常学习笔记,请勿利用文章内的相关技术从事非法测试,如因此产生的一切不良后果与作者无关。 目录 一、漏洞描述 二、影响版本 三、资产测绘 四、漏洞复现...
CSS盒子模型的详细解析
03-盒子模型 作用:布局网页,摆放盒子和内容。 盒子模型-组成 内容区域 – width & height 内边距 – padding(出现在内容与盒子边缘之间) 边框线 – border 外边距 – margin(出现在盒子外面) d…...
从ResNet到mHC:DeepSeek重构残差连接,额外开销仅6.7%,附复现代码
2015年,由微软亚洲研究院的何恺明团队提出ResNet,ResNet引入残差连接的概念,用以解决深层神经网络训练中的梯度消失/爆炸和网络退化问题,使得训练极深的网络成为可能。 ��1��&#x…...
STM32F103C8T6实战:在最小系统板上运行轻量级TranslateGemma
STM32F103C8T6实战:在最小系统板上运行轻量级TranslateGemma 1. 引言 你有没有想过,在一块只有拇指大小的开发板上运行AI翻译模型?STM32F103C8T6最小系统板,这个通常用来控制LED灯、读取传感器的小家伙,现在居然能跑…...
多维对比:2026 年主流 AI 证书的含金量权重与选择策略
随着生成式 AI 技术的全面渗透,企业对 AI 人才的需求已从 “储备型” 转向 “实战型”。2026 年 AI 证书市场迎来爆发式增长,其中 CAIE注册人工智能工程师认证与国内外科技大厂生态认证成为职场人、应届生及转型者的核心选择方向。盲目跟风考证易导致 “…...
别只把Text2SQL当玩具:结合Spring AI与DeepSeek,我们这样用它优化了内部报表系统
别只把Text2SQL当玩具:结合Spring AI与DeepSeek,我们这样用它优化了内部报表系统 当业务团队每天提出十几个动态报表需求时,传统开发模式就像用勺子舀干涸的井水——我们团队曾连续三个月被SQL编写和接口开发压得喘不过气。直到将Text2SQL技术…...
避开这3个坑!GD32 ADC用DMA搬运数据时,定时器触发配置的常见误区与调试技巧
避开这3个坑!GD32 ADC用DMA搬运数据时,定时器触发配置的常见误区与调试技巧 在嵌入式开发中,ADC(模数转换器)的数据采集是一个基础但至关重要的功能。当我们需要高效、稳定地采集大量数据时,通常会使用DMA…...
GPT-SoVITS应用场景解析:为视频配音、做有声书,简单又实用
GPT-SoVITS应用场景解析:为视频配音、做有声书,简单又实用 1. 引言:声音克隆技术带来的变革 想象一下,你正在制作一个短视频,需要为不同角色配音。传统方式要么自己录制(效果可能不专业)&…...
Reachability.swift终极指南:现代iOS应用网络状态管理完全解析
Reachability.swift终极指南:现代iOS应用网络状态管理完全解析 【免费下载链接】Reachability.swift Replacement for Apples Reachability re-written in Swift with closures 项目地址: https://gitcode.com/gh_mirrors/re/Reachability.swift Reachabilit…...
Stable-Diffusion-v1-5-Archive 插件生态入门:十大必备插件安装与使用指南
Stable-Diffusion-v1-5-Archive 插件生态入门:十大必备插件安装与使用指南 刚开始接触 Stable-Diffusion-v1-5-Archive 时,你可能觉得它功能已经很强大了。但用久了就会发现,社区里那些大神们开发的插件,才是真正把创作效率提升到…...
惊艳!Qwen3-4B-Instruct-2507文本生成效果实测:看看AI能写出什么
惊艳!Qwen3-4B-Instruct-2507文本生成效果实测:看看AI能写出什么 1. 开篇:认识这款强大的文本生成模型 Qwen3-4B-Instruct-2507是阿里开源的最新文本生成大模型,它在多个方面都有显著提升。简单来说,这个AI不仅能理解…...
如何快速上手艾尔登法环存档编辑器:新手完整指南
如何快速上手艾尔登法环存档编辑器:新手完整指南 【免费下载链接】ER-Save-Editor Elden Ring Save Editor. Compatible with PC and Playstation saves. 项目地址: https://gitcode.com/GitHub_Trending/er/ER-Save-Editor ER-Save-Editor是一款专为《艾尔登…...




