当前位置:懂科普 >

IT科技

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

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

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

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

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

标签: 静态 查找
  • 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/itkeji/dgd4yj.html