|
您當前的位置：電子期刊欄目→論著>>正文 |
|
有向染色體組移位排序距離的快速算法 Faster algorithm for computing translocation distance of sorting signed genomes |
| 作者： 劉燕;李輝智;易東;敬培勝 |
| 單位：第三軍醫(yī)大學衛(wèi)生統(tǒng)計學教研室,重慶,400038;解放軍第四五六醫(yī)院,濟南,250031%西南政法學院刑偵系,重慶,400016%第三軍醫(yī)大學衛(wèi)生統(tǒng)計學教研室,重慶,400038%第三軍醫(yī)大學衛(wèi)生統(tǒng)計學教研室,重慶,400038;解放軍75709部隊,武漢,430071 |
| 關(guān)鍵詞： 染色體組排序%移位距離%計算分子生物學 |
| 分類號： |
| 出版年·卷·期（頁碼）：2007·26·2（172-174） |
| 摘要： |
|
目的 尋找-種有向染色體組織移位排序距離的快速算法,解決其計算的復(fù)雜性問題.方法 引入長圈的分裂和新的長圈分組算法,降低計算復(fù)雜性.結(jié)果 原有的排序最好算法的復(fù)雜度為O(n2),改進算法的復(fù)雜度為O(nlg*n).結(jié)論 改進算法能大大提高計算速度,避免了排序算法的NP難問題. |
|
|
| 參考文獻： |
|
|
| 服務(wù)與反饋： |
| 【文章下載】【加入收藏】 |
| 提示：您還未登錄，請登錄！點此登錄 |
|
|||||||||||||||||
|
|||||||||||||||||
|
|
地址：北京安定門外安貞醫(yī)院內(nèi)北京生物醫(yī)學工程編輯部 電話：010-64456508 傳真：010-64456661 電子郵箱：[email protected] |