1、直接映射表 查找數(shù)據(jù)時,直接定位,時間復(fù)雜度為:O(1); 局限性:浪費大量的內(nèi)存空間;2、哈希表 (1)、用一個哈希函數(shù)Hash()來隨機(jī)映射那些鍵;抽象模型
億速云公眾號
手機(jī)網(wǎng)站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權(quán)所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網(wǎng)安備 44010402001142號增值電信業(yè)務(wù)經(jīng)營許可證編號:B1-20181529