TANXL_DATABASE VERSION_1_3
2022-04-27 22:53 作者:NormanGrimes | 我要投稿

持續(xù)改進(jìn)??紤]到本地文件以及鏈表都是按降序在生成時自動排好的,而在相關(guān)查詢刪除的代碼時間復(fù)雜度都是N,因此決定更改舊的自定義數(shù)據(jù)結(jié)構(gòu)模式,改為std::vector容器,用于降低時間復(fù)雜度。std::vector可支持折半查找,預(yù)計所有查詢刪除的時間復(fù)雜度能降低到logN。在其他方面沒有太大變動,可以直接使用原有的使用例。(此版本存在BUG,1.4已更正)
TANXL_DATABASE.H VERSION_1_3
2022/04/01 23:36 TDB.CPP VERSION_1_3
標(biāo)簽: