zoukankan      html  css  js  c++  java
  • 算法学习记录-查找

    查找:

    操作有(1).查询某个“特定的”数据元素是否在查找表中;

         (2).检索某个“特定的”数据元素的各种属性;

             (3).在查找表中插入一个元素

       (4).删除某一个元素

    若只完成前两个操作,称为“静态查找表”。

    若在查找过程中同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素,则称为“动态查找表

    查找操作性能:

    查找中一般将以其关键字与给定值比较的个数的平均值作为衡量算法好坏的依据。

    平均查找长度:为了确定在查找表中的位置,需和给定值进行比较的关键字个数的期望值。

  • 相关阅读:
    JSP—简介
    Dream
    树状数组模板
    夜未央Test1题解
    夜未央Test1
    并查集模板
    给即将面临Noip的二班同学
    USACO chapter1
    二叉堆模板
    线段树模板
  • 原文地址:https://www.cnblogs.com/jsgnadsj/p/3465903.html
Copyright © 2011-2022 走看看