现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2007年
18期
100-101,104
,共3页
STL%向量%迭代器%分摊复杂性
STL%嚮量%迭代器%分攤複雜性
STL%향량%질대기%분탄복잡성
主要讨论了向量的管理策略与其分摊复杂性.考察STL中向量的管理方式,选择其最优策略即每次增长长度一倍,而分摊复杂性是一种手工记帐的方法,与操作的实际复杂性通常没有直接的联系.对向量的管理策略进行了分摊复杂性分析,理论和实验结果均表明该策略性能良好.向量的这种管理方式相对简单,而更复杂情况下应采取何种策略则是进一步需要研究解决的问题.
主要討論瞭嚮量的管理策略與其分攤複雜性.攷察STL中嚮量的管理方式,選擇其最優策略即每次增長長度一倍,而分攤複雜性是一種手工記帳的方法,與操作的實際複雜性通常沒有直接的聯繫.對嚮量的管理策略進行瞭分攤複雜性分析,理論和實驗結果均錶明該策略性能良好.嚮量的這種管理方式相對簡單,而更複雜情況下應採取何種策略則是進一步需要研究解決的問題.
주요토론료향량적관리책략여기분탄복잡성.고찰STL중향량적관리방식,선택기최우책략즉매차증장장도일배,이분탄복잡성시일충수공기장적방법,여조작적실제복잡성통상몰유직접적련계.대향량적관리책략진행료분탄복잡성분석,이론화실험결과균표명해책략성능량호.향량적저충관리방식상대간단,이경복잡정황하응채취하충책략칙시진일보수요연구해결적문제.
