网站首页 小常识 美食 教育 生活 数码 经验
当前位置:维基百科吧 > 经验 > 

静态查找和动态查找的根本区别

栏目: 经验 / 发布于: / 人气:8K

静态查找和动态查找的根本区别

动态查找表在查找过程中插入元素或者从查找表中删除元素;静态查找表只是查找特定元素或者检索特定元素的属性。

计算科学中定义为:在一些(有序的/无序的)数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。在计算机科学中定义为:在一些(有序的/无序的)数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。二分查找的基本思想:首先将结点按关键字排序,其次将查找值与中间位置的值比较,相等,查找成功;不等,则中间数据大于或小于查找值,无论怎样查找将在一半的数据中查找。

Tags:查找 静态