按索引訪問集合的算法實現及性能分析
2011-01-01 00:00:00楊威楊朔陳斌
計算機時代 2011年2期
摘要：提出了三種按索引訪問集合的算法，將它們應用于開放性的公證業務管理平臺，并分析比較了這三種算法的時間復雜度和空間復雜度。這些算法分別適用于各種不同運行環境下的軟件程序中的集合訪問。
關鍵詞：算法；數組；鏈表；多級索引
摘要：提出了三種按索引訪問集合的算法，將它們應用于開放性的公證業務管理平臺，并分析比較了這三種算法的時間復雜度和空間復雜度。這些算法分別適用于各種不同運行環境下的軟件程序中的集合訪問。
關鍵詞：算法；數組；鏈表；多級索引
