首页
随机
附近
登录
设置
关于陋室
免责声明
陋室
搜索
查看“︁查找”︁的源代码
←
查找
因为以下原因,您没有权限编辑该页面:
您请求的操作仅限属于这些用户组的用户执行:
用户
、
自动确认用户
您可以查看和复制此页面的源代码。
== 概述 == 查找是在数据集中寻找满足条件的元素,目标是降低比较次数和时间复杂度。 == 常见查找方式 == * 顺序查找:适用于无序或规模较小的数据。 * 二分查找:要求数据有序,时间复杂度 <math>O(\log n)</math>。 * 哈希查找:通过散列函数直接定位,平均时间复杂度接近 <math>O(1)</math>。 * 树结构查找:如二叉搜索树、平衡树。 == 评价指标 == * 平均查找长度(ASL)。 * 成功/失败查找的比较次数。 == 相关概念 == * 关键字:用于比较的属性或字段。 * 装填因子:哈希表中元素数量与桶数量的比例。 {{Template:数据结构与算法}} [[Category:数据结构与算法]]
此页面嵌入的页面:
Template:Navbox
(
查看源代码
)
Template:Navbox/styles.css
(
查看源代码
)
Template:PageToolsLink
(
查看源代码
)
Template:PageToolsLink/styles.css
(
查看源代码
)
Template:数据结构与算法
(
查看源代码
)
Module:Navbox
(
查看源代码
)
Module:PageToolsLink
(
查看源代码
)
返回
查找
。