九九百科網

位置:首頁 > 經驗 > 

靜態查找和動態查找的根本區別

經驗8.77K

靜態查找和動態查找的根本區別

動態查找表在查找過程中插入元素或者從查找表中刪除元素;靜態查找表只是查找特定元素或者檢索特定元素的屬性。

計算科學中定義為:在一些(有序的/無序的)數據元素中,通過一定的方法找出與給定關鍵字相同的數據元素的過程叫做查找。也就是根據給定的某個值,在查找表中確定一個關鍵字等於給定值的記錄或數據元素。在計算機科學中定義為:在一些(有序的/無序的)數據元素中,通過一定的方法找出與給定關鍵字相同的數據元素的過程叫做查找。也就是根據給定的某個值,在查找表中確定一個關鍵字等於給定值的記錄或數據元素。二分查找的基本思想:首先將結點按關鍵字排序,其次將查找值與中間位置的值比較,相等,查找成功;不等,則中間數據大於或小於查找值,無論怎樣查找將在一半的數據中查找。

標籤:查找 靜態