上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2008年
2期
206-208
,共3页
P系统%膜计算%排序问题
P繫統%膜計算%排序問題
P계통%막계산%배서문제
介绍了一个生物细胞中抽象出来的计算模型--P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性.
介紹瞭一箇生物細胞中抽象齣來的計算模型--P繫統,闡述瞭如何利用P繫統有效地解決排序問題.通過比較排序問題中最壞、最好以及普通情況下的輸入實例,分析瞭該方法的性能.同時,在空間允許的條件下,展示瞭如何脩改此方法將時間複雜度大大降低的可能性.
개소료일개생물세포중추상출래적계산모형--P계통,천술료여하이용P계통유효지해결배서문제.통과비교배서문제중최배、최호이급보통정황하적수입실례,분석료해방법적성능.동시,재공간윤허적조건하,전시료여하수개차방법장시간복잡도대대강저적가능성.
