{"product_id":"distancia-transposicao-atraves-da-transformacao-em-permutacao-simples-implementacao-da-recente-estrutura-de-dados-de-feng-e-zhu-chamada-de-arvore-de-permutacao-von-marcelo-pereira-lopes-luis-antonio-brasil-kowada","title":"Distância Transposição Através da Transformação em Permutação Simples","description":"\u003cp\u003eBiologia Computacional é uma área da Ciência da Computação que tem por objetivo o estudo e aplicação de técnicas e ferramentas computacionais aos problemas da Biologia Molecular. Dentre os problemas pesquisados, encontra-se o de evolução molecular, onde são estudados métodos para comparar sequencias de espécies distintas, baseados em eventos mutacionais. Estes métodos geram medidas de distância, que podem ser empregadas para verificar o relacionamento em termos evolutivos entre dois organismos. Uma técnica de computar distância é comparar blocos, formados por um ou mais genes, de genomas de dois organismos. Neste trabalho propomus a implementação da recente estrutura de dados de Feng e Zhu chamada de árvore de permutação, que melhora o tempo de execução para realizar transposições em uma permutação. O algoritmo 1,5-aproximativo de Hartman e Shamir para ordenação de uma permutação por transposições possui complexidade de tempo O(n3\/2¿logn). Utilizando a árvore de permutação, implementamos o algoritmo com complexidade de tempo O(n log n).\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783841715562\"\u003e\u003ch3\u003eImplementação da recente estrutura de dados de Feng e Zhu chamada de árvore de permutação.\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783841715562","offer_id":39456804012125,"sku":"9783841715562","price":35.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/aeb6f641-d924-4286-926f-2eeb5a17beda.jpg?v=1773812995","url":"https:\/\/shop.autorenwelt.de\/products\/distancia-transposicao-atraves-da-transformacao-em-permutacao-simples-implementacao-da-recente-estrutura-de-dados-de-feng-e-zhu-chamada-de-arvore-de-permutacao-von-marcelo-pereira-lopes-luis-antonio-brasil-kowada","provider":"Autorenwelt Shop","version":"1.0","type":"link"}