計算時間復(fù)雜度 散列表的平均查找長度與什么有關(guān)？
散列表的平均查找長度與什么有關(guān)？分查找成功跟查找不成功。你問的大概是查找成功的。算法如下：首先要先知道有幾個排序數(shù)，然后將這些排序數(shù)列出來，標(biāo)出每個排序數(shù)按哈希函數(shù)查找后需要幾次才能查找到的次數(shù)，然后
散列表的平均查找長度與什么有關(guān)？
分查找成功跟查找不成功。你問的大概是查找成功的。算法如下：首先要先知道有幾個排序數(shù)，然后將這些排序數(shù)列出來，標(biāo)出每個排序數(shù)按哈希函數(shù)查找后需要幾次才能查找到的次數(shù)，然后將這些次數(shù)相加后的總和除以排序數(shù)的個數(shù)就是散列表的平均查找長度。查找不成功的就是將除以排序數(shù)個數(shù)變成除以表長就行了，呵呵。
數(shù)據(jù)結(jié)構(gòu)和算法，哪個好？
都挺好，特點不一樣，不懼備可比性。