https://learn.devc.dev/w/history/%E6%9F%A5%E6%89%BE?feed=atom
查找 - 版本历史
2026-04-08T19:54:05Z
本wiki上该页面的版本历史
MediaWiki 1.45.1
https://learn.devc.dev/index.php?title=%E6%9F%A5%E6%89%BE&diff=1626&oldid=prev
Maintenance script：补充页面基础内容
2025-12-27T04:18:06Z
<p>补充页面基础内容</p>
<p><b>新页面</b></p><div>== 概述 ==<br />
查找是在数据集中寻找满足条件的元素，目标是降低比较次数和时间复杂度。<br />
<br />
== 常见查找方式 ==<br />
* 顺序查找：适用于无序或规模较小的数据。<br />
* 二分查找：要求数据有序，时间复杂度 <math>O(\log n)</math>。<br />
* 哈希查找：通过散列函数直接定位，平均时间复杂度接近 <math>O(1)</math>。<br />
* 树结构查找：如二叉搜索树、平衡树。<br />
<br />
== 评价指标 ==<br />
* 平均查找长度（ASL）。<br />
* 成功/失败查找的比较次数。<br />
<br />
== 相关概念 ==<br />
* 关键字：用于比较的属性或字段。<br />
* 装填因子：哈希表中元素数量与桶数量的比例。<br />
<br />
{{Template:数据结构与算法}}<br />
[[Category:数据结构与算法]]</div>
Maintenance script