甘肃高师学报
甘肅高師學報
감숙고사학보
JOURNAL OF GANSU NORMAL COLLEGES
2011年
2期
33-34
,共2页
任志国%张龙忠%李亚楠%赵莉来
任誌國%張龍忠%李亞楠%趙莉來
임지국%장룡충%리아남%조리래
线性表%循环移动%置逆操作%时间复杂度%空间复杂度
線性錶%循環移動%置逆操作%時間複雜度%空間複雜度
선성표%순배이동%치역조작%시간복잡도%공간복잡도
长度为M的线性表中数据元素循环左移或循环右移N位,通常用元素的N次循环移动来实现.这种算法的时间开销大.借助于线性表的置逆操作,在此提出并实现了一种新的高效的数据元素的循环移动算法.最后分析比较了这两种算法时间复杂度和空间复杂度.
長度為M的線性錶中數據元素循環左移或循環右移N位,通常用元素的N次循環移動來實現.這種算法的時間開銷大.藉助于線性錶的置逆操作,在此提齣併實現瞭一種新的高效的數據元素的循環移動算法.最後分析比較瞭這兩種算法時間複雜度和空間複雜度.
장도위M적선성표중수거원소순배좌이혹순배우이N위,통상용원소적N차순배이동래실현.저충산법적시간개소대.차조우선성표적치역조작,재차제출병실현료일충신적고효적수거원소적순배이동산법.최후분석비교료저량충산법시간복잡도화공간복잡도.