算法|查找

1. 查找方法總結 2.查找方法的性能 算法複雜度 平均查找長度(ASL):查找成功的ASL;查找失敗的ASL。 查找成功的ASL=查找成功時的比較次數之和/散列表中元素個數; 查找不成功的ASL相當於一個不在散列表中的元素,需要被比較幾次才發現查找失敗。
相關文章
相關標籤/搜索