淮安建设网站建站网站关键词优化

张小明 2026/1/8 7:38:18
淮安建设网站,建站网站关键词优化,网络营销策略文献综述,怎么介绍vue做的购物网站项目快速排序#xff08;Quick Sort#xff09;的“死穴”#xff0c;也就是它的最坏情况。简单来说#xff0c;它的意思是#xff1a;如果你运气不好#xff0c;选的基准值#xff08;Pivot#xff09;太极端#xff0c;快速排序就会变得非常慢#xff0c;慢得像冒泡排序…快速排序Quick Sort的“死穴”也就是它的最坏情况。简单来说它的意思是如果你运气不好选的基准值Pivot太极端快速排序就会变得非常慢慢得像冒泡排序一样。我来把这张图里的“行话”翻译成大白话配合具体的例子演示。1. 快速排序的理想状态 vs. 糟糕状态快速排序的核心思想是“分治”分而治之。理想情况选一个基准值比如中间大小的数它能把数组一分为二左边一半右边一半。每轮都减半速度极快。糟糕情况PPT里的情况选的基准值是最大或最小的数。它没能把数组切开只是把最边上的一个切下来了剩下的一大坨还在那一侧。2. 结合 PPT 中的例子演示PPT 里举了两个例子一个是倒序的一个是正序的。通常教科书里的快速排序默认取第一个元素作为基准值Pivot。例子 A倒序数组(90, 85, 79, 74, ...)假设我们总是取第一个数做基准Pivot 90。第一轮基准90比较剩下的所有数 (85, 79, 74...) 都比 90 小。划分结果左边子序列(85, 79, 74, 68, 50, 46)也就是除了90以外的所有人右边子序列()空空如也因为没人比90大代价我们忙活了一整轮只把90这一个数排好了位置。第二轮处理左边那一堆基准85现在的第一个比较剩下的 (79, 74...) 都比 85 小。划分结果又是一边倒。85 右边是空的左边还是那一堆。结论这就像切西瓜原本想一刀两半结果你每一刀都只切下来薄薄的一层皮。你要切 N 次才能切完。例子 B正序数组(46, 50, 68, ...)道理是一样的。基准46。比较剩下的所有数 (50, 68...) 都比 46 大。划分结果左边子序列()空的右边子序列(50, 68, 74, ...)所有人都在右边3. 为什么 PPT 说“退化为冒泡排序”你看上面的过程快速排序最坏情况第一轮搞定 1 个数90第二轮搞定 1 个数85第三轮搞定 1 个数79...冒泡排序第一轮冒出一个最大值搞定1个第二轮冒出第二大值搞定1个...它们的工作效率变成一模一样的了正常快排复杂度O(nlogn) 类似树形结构层数少退化后的复杂度O(n2) 类似链表结构层数变成了 N 层非常慢4. 树形图解对比为了让你直观感受区别我画个图理想的快速排序平衡树每次都运气好选到中间值两边均匀。代码段graph TD A[50] -- B[25] A -- C[75] B -- D[10] B -- E[40] C -- F[60] C -- G[90]PPT 里的最坏情况歪脖子树每次都选到最大或最小有序数组选第一个数就会这样。代码段graph TD A[90] -- B[85] B -- C[79] C -- D[74] D -- E[68] E -- F[...]看下面这棵“歪脖子树”明显比上面的“平衡树”要深得多走的路更长所以效率极低。总结 PPT 的红框结论“快速排序不适于对原本有序或基本有序的记录序列进行排序。”这句话的意思是 如果你拿到一个数组发现它已经是排好序的或者倒序的这时候如果你还傻乎乎地用“取第一个元素当基准”的快速排序去排它那就是自寻死路效率最低。那怎么办实际工程中为了避免这种尴尬我们通常随机选基准或者三数取中取头、中、尾三个数的中间值当基准这样就能避开这种“死穴”了。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

防止网站流量被刷山西省住房建设厅网站

knowledge-grab:轻松获取智慧教育平台资源的终极指南 【免费下载链接】knowledge-grab knowledge-grab 是一个基于 Tauri 和 Vue 3 构建的桌面应用程序,方便用户从 国家中小学智慧教育平台 (basic.smartedu.cn) 下载各类教育资源。 项目地址: https://…

张小明 2026/1/6 8:45:22 网站建设

温州网站建设企业重庆网站优化公司哪家便宜

YOLO在零售门店的应用:商品识别与客流统计双丰收 在实体零售门店仍占消费主流的今天,如何用最低成本实现“看得见、管得清、反应快”的运营闭环,是每一家连锁商超和便利店都在思考的问题。人工盘点效率低、缺货难以及时发现、顾客动线无从分析…

张小明 2026/1/8 6:43:03 网站建设

网站详情页怎么做注册电商平台怎么注册

软件用例模式:组件层次与具体扩展包含的深入解析 1. 组件层次模式应用示例 1.1 仓库管理系统概述 以一个仓库管理系统为例,该系统用于跟踪客户订单和仓库中的物品。系统由两个子系统构成:订单管理子系统和物品管理子系统。 1.2 顶层用例 - 注册订单 1.2.1 简要描述 根…

张小明 2026/1/7 4:29:53 网站建设

做站长工具网站灞桥微网站建设

喜马拉雅音频获取工具的技术实现与用户体验分析 【免费下载链接】xmly-downloader-qt5 喜马拉雅FM专辑下载器. 支持VIP与付费专辑. 使用GoQt5编写(Not Qt Binding). 项目地址: https://gitcode.com/gh_mirrors/xm/xmly-downloader-qt5 从用户需求到技术实现 在日常的数…

张小明 2026/1/7 4:29:52 网站建设

网络规划与设计实训总结seo外包服务

GPT-SoVITS在医学语音模拟中的应用:能否真实再现感冒嗓音? 在耳鼻喉科诊室里,医生常常需要根据患者的描述判断其声音异常的严重程度。然而,对于医学生或远程问诊系统而言,缺乏真实的病理语音样本始终是一个难题——谁愿…

张小明 2026/1/7 4:32:54 网站建设

怎么做试玩平台推广网站黄金网站软件app视频

ERNIE 4.5:百度300B超大规模模型如何重塑企业级AI落地标准 【免费下载链接】ERNIE-4.5-300B-A47B-Base-Paddle 项目地址: https://ai.gitcode.com/hf_mirrors/baidu/ERNIE-4.5-300B-A47B-Base-Paddle 导语 百度ERNIE 4.5系列大模型以3000亿总参数、470亿激…

张小明 2026/1/7 3:57:05 网站建设